Ph.D. Candidacy Exam in Database Systems
2004 Reading List

RDS2 = Readings in Database Systems (2nd edition); Editor: Stonebraker

Basic Textbook

• Ramakrishnan and Gehrke: Database Management Systems (3rd edition), Chapters 1-26, 28-29

Query Processing

• Access Path Selection in a Relational Database Management System; Selinger et al., RDS2, pp. 84-95
• Query Evaluation Techniques for Large Databases; Graefe, ACM Computing Surveys 25(2), 1993, pp. 73-170
• An Overview of Query Optimization in Relational Systems; Chaudhuri, PODS 1998

Transaction Processing

• Gray and Reuter: Transaction Processing: Concepts and Techniques, Sections 1.2, 1.3.3, 3.3-3.5, 5.1-5.4, 9.6, 10.3.2-10.3.6, 12.6
• ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging; Mohan et al., RDS2, pp. 243-277

Historical Systems Projects

• A History and Evaluation of System R; Chamberlin et al., RDS2, pp. 54-68
• The POSTGRES Next-Generation Database Management System; Stonebraker and Kemnitz, RDS2, pp. 873-887
• Starburst Mid-Flight: As the Dust Clears; Haas et al., RDS2, pp. 888-905
• The Gamma Database Machine Project; DeWitt et al., RDS2, pp. 609-626

Data Warehousing, Mining, and Views

• Maintaining Views Incrementally; Gupta, Mumick, and Subrahmanian, SIGMOD 1993
• Fast Algorithms for Mining Association Rules in Large Databases; Agrawal and Srikant, VLDB 1994
• An Overview of Data Warehousing and OLAP Technology; Chaudhuri and Dayal, SIGMOD Record 26(1), 1997
• Data Cube: A Relational Aggregation Operator Generalizing Group-by, Cross-Tab, and Sub Totals; Gray et al., Data Mining and Knowledge Discovery 1(1), 1997, pp. 29-53
• Answering Queries Using Views: A Survey; Halevy, The VLDB Journal, Vol. 10, No. 4, Pages 270-294, 2001
• Scaling Clustering Algorithms to Large Databases; Bradley, Fayyad, and Reina, KDD 1998

Text and Semistructured Data, and Web Searching

• Modern Information Retrieval: A Brief Overview; Singhal, IEEE Data Engineering Bulletin, December 2001
• Inverted Files Versus Signature Files for Text Indexing; Zobel et al., ACM Transactions on Database Systems, Vol. 23, No. 4, 1998, pp. 453-490
• Witten, Moffat, and Bell: Managing Gigabytes: Compressing and Indexing Documents and Images, Second Edition, Chapter 5
• The Anatomy of a Large-Scale Hypertextual Web Search Engine; Brin and Page, Proceedings of the WWW7  Conference, 1998
• Authoritative Sources in a Hyperlinked Environment; Kleinberg, Journal of the ACM 46(5), September 1999
• The Design and Performance Evaluation of Alternative XML Storage Strategies, Tian et al., SIGMOD Record, 2002
• XQuery: an XML Query Language; D. Chamberlin, IBM Systems Journal 41(4), 2002

Miscellaneous

• What Happens During a Join? Dissecting CPU and Memory Optimization Effects; Manegold, Boncz and Kersten, VLDB 2000
• Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources; Tork-Roth and Schwarz, VLDB 1997
• Multidimensional Access Methods; Gaede and Günther, ACM Computing Surveys, Vol. 30, No. 2, Pages 170-231, 1998