Digital Symposium Collection 2000  

 
 
 
 
 
 

 
















Bruce G. Lindsay

Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets

Implementation of SQL3 Structured Types with Inheritance and Value Substitutability

Publications

Note: Links lead to the DBLP on the Web.

Bruce G. Lindsay

51 Kenneth Salem , Kevin S. Beyer , Roberta Cochrane , Bruce G. Lindsay: How To Roll a Join: Asynchronous Incremental View Maintenance. SIGMOD Conference 2000 : 0-

50 Gurmeet Singh Manku , Sridhar Rajagopalan , Bruce G. Lindsay: Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets. SIGMOD Conference 1999 : 251-262

49 You-Chin Fuh , Stefan Deßloch , Weidong Chen , Nelson Mendonça Mattos , Brian T. Tran , Bruce G. Lindsay, Linda DeMichel , Serge Rielau , Danko Mannhaupt : Implementation of SQL3 Structured Types with Inheritance and Value Substitutability. VLDB 1999 : 565-574

48 Mike W. Blasgen , Morton M. Astrahan , Donald D. Chamberlin , Jim Gray , W. Frank King , Bruce G. Lindsay, Raymond A. Lorie , James W. Mehl , Thomas G. Price , Gianfranco R. Putzolu , Mario Schkolnick , Patricia G. Selinger , Donald R. Slutz , H. Raymond Strong , Irving L. Traiger , Bradford W. Wade , Robert A. Yost : System R: An Architectural Overview. IBM Systems Journal 38 (2/3): 375-396 (1999)

47 Gurmeet Singh Manku , Sridhar Rajagopalan , Bruce G. Lindsay: Approximate Medians and other Quantiles in One Pass and with Limited Memory. SIGMOD Conference 1998 : 426-435

46 Bruce G. Lindsay: DB2 Common Server: Technology, Progress, & Directions. VLDB 1995 : 694-695

45 Hamid Pirahesh , Bernhard Mitschang , Norbert Südkamp , Bruce G. Lindsay: Composite-Object Views in Relational DBMS: An Implementation Perspective. EDBT 1994 : 23-30

44 Bruce G. Lindsay: From Data Management To Information Exploitation. IFIP Congress, Vol. 1 1994 : 45-48

43 Hamid Pirahesh , Bernhard Mitschang , Norbert Südkamp , Bruce G. Lindsay: Composite-object views in relational DBMS: an implementation perspective. IS 19 (1): 69-88 (1994)

42 Bernhard Mitschang , Hamid Pirahesh , Peter Pistor , Bruce G. Lindsay, Norbert Südkamp : SQL/XNF - Processing Composite Objects as Abstractions over Relational Data. ICDE 1993 : 272-282

41 Linda G. DeMichiel , Donald D. Chamberlin , Bruce G. Lindsay, Rakesh Agrawal , Manish Arya : Polyglot: Extensions to Relational Databases for Sharable Types and Functions in a Multi-Language Environment. ICDE 1993 : 651-660

40 C. Mohan , Donald J. Haderle , Bruce G. Lindsay, Hamid Pirahesh , Peter Schwarz : ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. TODS 17 (1): 94-162 (1992)

39 Rakesh Agrawal , Linda G. DeMichiel , Bruce G. Lindsay: Static Type Checking of Multi-Methods. OOPSLA 1991 : 113-128

38 Jennifer Widom , Roberta Cochrane , Bruce G. Lindsay: Implementing Set-Oriented Production Rules as an Extension to Starburst. VLDB 1991 : 275-285

37 Rakesh Agrawal , Roberta Cochrane , Bruce G. Lindsay: On Maintaining Priorities in a Production Rule System. VLDB 1991 : 479-487

36 Guy M. Lohman , Bruce G. Lindsay, Hamid Pirahesh , K. Bernhard Schiefer : Extensions to Starburst: Objects, Types, Functions, and Rules. CACM 34 (10): 94-109 (1991)

35 Michael Stonebraker , Lawrence A. Rowe , Bruce G. Lindsay, Jim Gray , Michael J. Carey , Michael L. Brodie , Philip A. Bernstein , David Beech : Third-Generation Database System Manifesto - The Committee for Advanced DBMS Function. DS-4 1990 : 495-511

34 Bruce G. Lindsay, Laura M. Haas : Extensibility in the Starburst Experimental Database System. IBM Symposium: Database Systems of the 90s 1990 : 217-248

33 Michael Stonebraker , Lawrence A. Rowe , Bruce G. Lindsay, Jim Gray , Michael J. Carey , David Beech : "The Committee for Advanced DBMS Function": Third Generation Data Base System Manifesto. SIGMOD Conference 1990 : 396

32 Michael J. Carey , Eugene J. Shekita , George Lapis , Bruce G. Lindsay, John McPherson : An Incremental Join Attachment for Starburst. VLDB 1990 : 662-673

31 Hector Garcia-Molina , Bruce G. Lindsay: Research Directions for Distributed Databases. Data Engineering Bulletin 13 (4): 12-17 (1990)

30 Michael Stonebraker , Lawrence A. Rowe , Bruce G. Lindsay, Jim Gray , Michael J. Carey , Michael L. Brodie , Philip A. Bernstein , David Beech : Third-Generation Database System Manifesto - The Committee for Advanced DBMS Function. SIGMOD Record 19 (3): 31-44 (1990)

29 Hector Garcia-Molina , Bruce G. Lindsay: Research Directions for Distributed Databases. SIGMOD Record 19 (4): 98-103 (1990)

28 Laura M. Haas , Walter Chang , Guy M. Lohman , John McPherson , Paul F. Wilms , George Lapis , Bruce G. Lindsay, Hamid Pirahesh , Michael J. Carey , Eugene J. Shekita : Starburst Mid-Flight: As the Dust Clears. TKDE 2 (1): 143-160 (1990)

27 Tobin J. Lehman , Bruce G. Lindsay: The Starburst Long Field Manager. VLDB 1989 : 375-383

26 Philip A. Bernstein , Umeshwar Dayal , David J. DeWitt , Dieter Gawlick , Jim Gray , Matthias Jarke , Bruce G. Lindsay, Peter C. Lockemann , David Maier , Erich J. Neuhold , Andreas Reuter , Lawrence A. Rowe , Hans-Jörg Schek , Joachim W. Schmidt , Michael Schrefl , Michael Stonebraker : Future Directions in DBMS Research - The Laguna Beach Participants. SIGMOD Record 18 (1): 17-26 (1989)

25 Bruce G. Lindsay, John McPherson , Hamid Pirahesh : A Data Management Extension Architecture. SIGMOD Conference 1987 : 220-226

24 Bruce G. Lindsay: A Retrospective of R*: A Distributed Database Management System. Proceedings of the IEEE 75 (5): 668-673 (1987)

23 Bruce G. Lindsay, Laura M. Haas , C. Mohan , Hamid Pirahesh , Paul F. Wilms : A Snapshot Differential Refresh Algorithm. SIGMOD Conference 1986 : 53-60

22 Irving L. Traiger , Bruce G. Lindsay: Guest Editors' Introduction to HPTS Papers in Database Engineering. Database Engineering Bulletin 9 (1): 1-2 (1986)

21 C. Mohan , Bruce G. Lindsay, Ron Obermarck : Transaction Management in the R* Distributed Database Management System. TODS 11 (4): 378-396 (1986)

20 C. Mohan , Bruce G. Lindsay: Commit Coordination, Deadlock Detection & Concurrency Control in DBMS. HPTS 1985 : 0-

19 Guy M. Lohman , C. Mohan , Laura M. Haas , Dean Daniels , Bruce G. Lindsay, Patricia G. Selinger , Paul F. Wilms : Query Processing in R*. Query Processing in Database Systems 1985 : 31-47

18 Bruce G. Lindsay, Laura M. Haas , C. Mohan , Paul F. Wilms , Robert A. Yost : Computation and Communication in R*: A Distributed Database Manager. TOCS 2 (1): 24-38 (1984)

17 C. Mohan , Bruce G. Lindsay: Efficient Commit Protocols for the Tree of Processes Model of Distributed Transactions. PODC 1983 : 76-88

16 Paul F. Wilms , Bruce G. Lindsay, Patricia G. Selinger : "I wish I were over there": Distributed Execution Protocols for Data Definition in R*. SIGMOD Conference 1983 : 238-242

15 Bruce G. Lindsay, Laura M. Haas , C. Mohan , Paul F. Wilms , Robert A. Yost : Computation & Communication in R*: A Distributed Database Manager (Extended Abstract). SOSP 1983 : 1-2

14 Elisa Bertino , Laura M. Haas , Bruce G. Lindsay: View Management in Distributed Data Base Systems. VLDB 1983 : 376-378

13 Dean Daniels , Patricia G. Selinger , Laura M. Haas , Bruce G. Lindsay, C. Mohan , Adrian Walker , Paul F. Wilms : An Introduction to Distributed Query Compilation in R*. DDB 1982 : 291-309

12 R. Williams , Dean Daniels , Laura M. Haas , George Lapis , Bruce G. Lindsay, Pui Ng , Ron Obermarck , Patricia G. Selinger , Adrian Walker , Paul F. Wilms , Robert A. Yost : R*: An Overview of the Architecture. JCDKB 1982 : 1-27

11 Laura M. Haas , Patricia G. Selinger , Elisa Bertino , Dean Daniels , Bruce G. Lindsay, Guy M. Lohman , Yoshifumi Masunaga , C. Mohan , Pui Ng , Paul F. Wilms , Robert A. Yost : R*: A Research Project on Distributed Relational DBMS. Database Engineering Bulletin 5 (4): 28-32 (1982)

10 Irving L. Traiger , Jim Gray , Cesare A. Galtieli , Bruce G. Lindsay: Transactions and Consistency in Distributed Database Systems. TODS 7 (3): 323-342 (1982)

9 Bruce G. Lindsay: Site Autonomy Issues in R*: a Distributed Database Management System. Berkeley Workshop 1981 : 68

8 Paul F. Wilms , Bruce G. Lindsay: A Database Authorization Mechanism Supporting Individual and Group Authorization. DDSS 1981 : 273-292

7 Donald D. Chamberlin , Morton M. Astrahan , Mike W. Blasgen , Jim Gray , W. Frank King , Bruce G. Lindsay, Raymond A. Lorie , James W. Mehl , Thomas G. Price , Gianfranco R. Putzolu , Patricia G. Selinger , Mario Schkolnick , Donald R. Slutz , Irving L. Traiger , Bradford W. Wade , Robert A. Yost : A History and Evaluation of System R. CACM 24 (10): 632-646 (1981)

6 Jim Gray , Paul R. McJones , Mike W. Blasgen , Bruce G. Lindsay, Raymond A. Lorie , Thomas G. Price , Gianfranco R. Putzolu , Irving L. Traiger : The Recovery Manager of the System R Database Manager. Computing Surveys 13 (2): 223-243 (1981)

5 Mike W. Blasgen , Morton M. Astrahan , Donald D. Chamberlin , Jim Gray , W. Frank King , Bruce G. Lindsay, Raymond A. Lorie , James W. Mehl , Thomas G. Price , Gianfranco R. Putzolu , Mario Schkolnick , Patricia G. Selinger , Donald R. Slutz , H. Raymond Strong , Irving L. Traiger , Bradford W. Wade , Robert A. Yost : System R: An Architectural Overview. IBM Systems Journal 20 (1): 41-62 (1981)

4 Georges Gardarin , Nathan Goodman , Bruce G. Lindsay, Rudolf Munz , James B. Rothnie : Distributed Database Systems. VLDB 1980 : 201-202

3 Michel E. Adiba , Bruce G. Lindsay: Database Snapshots. VLDB 1980 : 86-91

2 Morton M. Astrahan , Mike W. Blasgen , Donald D. Chamberlin , Jim Gray , W. Frank King , Bruce G. Lindsay, Raymond A. Lorie , James W. Mehl , Thomas G. Price , Gianfranco R. Putzolu , Mario Schkolnick , Patricia G. Selinger , Donald R. Slutz , H. Raymond Strong , Paolo Tiberio , Irving L. Traiger , Bradford W. Wade , Robert A. Yost : System R: A Relational Data Base Management System. IEEE Computer 12 (5): 42-48 (1979)

1 Virgil D. Gligor , Bruce G. Lindsay: Object Migration and Authentication. TSE 5 (6): 607-611 (1979)



























Copyright(C) 2000 ACM