Skip to main content
Elsevier
View Cart

Readings in Database Systems

  • 3rd Edition - March 1, 1998
  • Latest edition
  • Authors: Michael Stonebraker, Joseph Hellerstein
  • Language: English

Readings in Database Systems, 3rd Edition is the most up-to-date compilation of papers to explore DBMS applications which were first published in the now classic "Red Book" in… Read more

Purchase options

Sorry, this title is not available for purchase in your country/region.

World Book Day celebration

Where learning shapes lives

Up to 25% off trusted resources that support research, study, and discovery.

Explore resources

Description

Readings in Database Systems, 3rd Edition is the most up-to-date compilation of papers to explore DBMS applications which were first published in the now classic "Red Book" in 1988. Dr. Stonebraker and Dr. Hellerstein have selected a spectrum of papers on the roots of the field, which include classic papers from the '70's on the relational model to timely discourses on future directions. This new streamlined edition includes 46 papers that cover much of the significant research and development in the database field, organized by area of technology.

Expert introductory analysis of each section topic of the book is provided by leaders of the DBMS field along with a discussion of each reading.


From the Preface: "The main purpose of this collection is to present a technical context for research contributions and to make them accessible to anyone who is interested in database research. This book is intended as an introduction for students and professionals wanting an overview of the field. It is also designed to be a reference volume for anyone already active in database systems. This set of readings represents what we perceive to be the most important issues in the database area: the core material for any DBMS professional to study."

Key features

* Third edition is completely revised and streamlined to include the most significant new and classic papers along with introductory materials
* Coverage spans the entire field of database, including relational implementation, transaction management, distributed database, parallel database, objects and databases, data analysis, and benchmarking
* Offers a new section on objects and databases including selections on object oriented databases as well as Object-Relational databases
* Lecture notes available on Morgan Kaufmann Web Site updated by the authors to include each paper
* The definitive book on DBMS applications

Table of contents

The Roots



1. E. F. Codd: "A Relational Model of Data for Large Shared Data Banks." CACM 13(6): 377-387 (1970)

2. Morton Astrahan, et al: "System R : Relational Approach to Database Management." TODS 1(2): 97-137 (1976)

3. Stonebraker, et al: "The Design and Implementation of INGRES." TODS 1(3): 189-222 (1976)

4. Chamberlin, et al: "A History and Evaluation of System R"

5. Stonebraker: "Retrospection on a Database System." TODS 5(2): 225-240 (1980)

Relational DBMS Implementation



6. Stonebraker, "Operating System Support for Database Management." CACM 24(7): 412-418 (1981)

7. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching." SIGMOD Conference 1984: 47-57

8. Hellerstein, Naughton, & Pfeffer, "Generalized Search Trees for Database Systems". VLDB 1995: 562-573 Buffer Management:

9. Chou & DeWitt, "An Evaluation of Buffer Management Strategies for Relational Database Systems". VLDB 1985: 127-141

10. Shapiro, "Join Processing in Database Systems with Large Main Memories". TODS 11(3): 239-264 (1986)

11. Selinger, Astrahan, Chamberlain, Lorie & Price: "Access Path Selection in a Relational Database Management System." SIGMOD Conference 1979: 23-34

12. Leung, Pirahesh, Seshadri and Hellerstein: Query Rewrite Optimization Rules in IBM DB/2 Universal Database. To appear as an IBM Research Report, contact [email protected]

Transaction Management



13. Gray, et al. "Granularity of Locks and Degrees of Consistency in a Shared Database." IFIP Working Conference on Modelling of Database Management Systems, 1-29, AFIPS Press.

14. Kung & Robinson: "On Optimistic Methods for Concurrency Control." TODS 6(2): 213-226 (1981)

15. Agrawal, et al.: "Concurrency Control Performance Modeling: Alternatives and Implications". TODS 12(4): 609-654 (1987)

16. Lehman & Yao: "Efficient Locking for Concurrent Operations in B-trees." TODS 6(4): 650-670 (1981)

17. Haerder & Reuter: "Principles of Transaction-Oriented Database Recovery." Computing Surveys 15(4): 287-317 (1983)

18. Mohan, et al.: "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging." TODS 17(1): 94-162 (1992)

19. Stonebraker, "The Design of the POSTGRES Storage System." VLDB 1987: 289-300

20. Wachter & Reuter: "The ConTract Model." In Database Transaction Models for Advanced Applications, Elmagarmid A. (Ed), Morgan Kaufmann, 1992: 219-263

Distributed Databases



21. Williams, et al., "R*: An Overview of the Architecture." IBM Research Report RJ3325.

22. Lohman & Mackert, "R* Optimizer Validation and Performance Evaluation for Distributed Queries"

23. Mohan, Lindsay & Obermarck, "Transaction Management in the R* Distributed Database Management System" TODS 11(4): 378-396 (1986)

24. Gray, et al., "The Dangers of Replication and a Solution." SIGMOD Conf. 1996: 173-182

25. Stonebraker, et al. "Mariposa: A Wide-Area Distributed Database VLDB Journal 5(1): 48-63 (1996)

Parallel Databases



26. DeWitt and Gray, "Parallel Database Systems: The Future of High Performance Database Systems. CACM 35(6): 85-98 (1992)

27. DeWitt, et al. "The Gamma Database Machine Project." TKDE 2(1): 44-62 (1990)

28. Nyberg, et al. "AlphaSort: A Cache-Sensitive Parallel External Sort." VLDB Journal 4(4): 603-627 (1995)

29. Hasan and Motwani: "Coloring Away Communication in Parallel Query Optimization." VLDB 1995: 239-250

Objects and Databases



30. Lamb, et al. "The ObjectStore System." CACM 34(10): 50-63 (1991)

31. Seth J. White, David J. DeWitt: QuickStore: A High Performance Mapped Object Store. VLDB Journal 4(4): 629-673 (1995)

32. Franklin & Carey: "Client-Server Caching Revisited." IWDOM 1992: 57-78

Object-Relational DBs



33. Zaniolo: "The Database Language GEM." SIGMOD Conference 1983: 207-218

34. Stonebraker. "Inclusion of New Types in Relational Data Base ICDE 1986: 262-269

35. Stonebraker and Kemnitz. "The POSTGRES Next-Generation Database Management System." CACM 34(10): 78-92 (1991)

Data Analysis and Decision Support



36. O'Neill & Quass: "Improved Query Performance with Variant Indexes." SIGMOD Conference 1997: 38-49

37. Gray, et al.: "Data Cube: A Relational Aggregation Operator Generalizing Group-by, Cross-Tab, and Sub Totals." Data Mining and Knowledge Discovery 1(1): 29-53 (1997)

38. Zhao/Deshpande/Naughton. "An Array-Based Algorithm for Simultaneous Multidimensional Aggregates." SIGMOD Conference 1997: 159-170

39. Agrawal and Srikant. "Fast Algorithms for Mining Association Rules." VLDB 1994: 487-499.

40. Hellerstein, Haas & Wang: "Online Aggregation". SIGMOD Conference 1997: 171-182

Benchmarking



41. Anon, et al: "A Measure of Transaction Processing Power." Datamation, 31(7): 112-118 [or some chapter from Gray's benchmarking book]

42. Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton: "The 007 Benchmark." SIGMOD Conference 1993: 12-21

43. Michael Stonebraker, et al.: "The Sequoia 2000 Benchmark." SIGMOD Conference 1993: 2-11

Vision and Politics



44. Papadimitriou, "Database Metatheory: Asking the Big Queries." PODS 1995: 1-10

45. Silberschatz, et al.: "Database Research: Achievements and Opportunities Into the 21st Century." CACM 34(10): 110-120 (1991)

46. Silberschatz/Zdonik: "Strategic Directions in Database Systems - Breaking Out of the Box. Computing Surveys 28(4): 764-778 (1996)

Product details

  • Edition: 3
  • Latest edition
  • Published: May 31, 1998
  • Language: English

About the authors

MS

Michael Stonebraker

Michael Stonebraker is a professor emeritus of computer science at the University of California at Berkeley. He is a founder of Ingres Corp. (now a division of Computer Associates), the founder of Illustra Information Technologies, Inc., a past chairman of the ACM Special Interest Group on Management of Data, and the author of many papers and books on DBMS technology. A well-known lecturer and keynote speaker, Dr. Stonebraker was the recipient of the first ACM SIGMOD innovations award in 1992.

JH

Joseph Hellerstein

Joseph M. Hellerstein is an Assistant Professor of Computer Science at the University of California, Berkeley who earned his Ph.D. at the University of Wisconsin. His research interests include query processing, query optimization, indexing, and active databases, especially as applied to object database systems and on-line data analysis. He is on the ACM SIGMOD advisory board and is an associate editor of the IEEE Data Engineering Bulletin.