Readings in Database Systems
- 3rd Edition - May 31, 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
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."
* 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
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)
- Edition: 3
- Latest edition
- Published: May 31, 1998
- Language: English
MS
Michael Stonebraker
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.