Ph.D. Candidacy Exam in Database Systems
2013 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
• What Happens During a Join? Dissecting CPU and Memory Optimization Effects; Manegold, Boncz and Kersten, VLDB 2000
• Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs; Changkyu Kim et al., VLDB 2009
• Efficiently Compiling Efficient Query Plans for Modern Hardware; Thomas Neumann, VLDB 2011

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

Systems Projects

• The end of an architectural era: (it's time for a complete rewrite); Michael Stonebraker et al., VLDB 2007
• MapReduce: Simplified Data Processing on Large Clusters; Dean and Ghemawat, OSDI 2004: 137-150
• CrowdDB: answering queries with crowdsourcing; M. Franklin et al.,. SIGMOD Conference 2011: 61-72
• C-store: a column-oriented DBMS; M. Stonebraker, et al., VLDB 2005.
• Relational cloud: A database-as-a-service for the cloud; Curino, Carlo, et al., CIDR 2011.
• RDF-3X: a RISC-style engine for RDF; Thomas Neumann and Gerhard Weikum, PVLDB 1(1): 647-659 (2008)

Data Warehousing, Mining, and Views

• 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 for Text Search Engines; Justin Zobel and Alistair Moffat, ACM Computing Surveys, Vol. 38, No. 2 (2006)
• Introduction to Information Retrieval; Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schütze, Cambridge University Press, 2008. Chapter 1 ("Boolean Retrieval"), Chapter 6 ("Scoring, Term Weighting, and the Vector Space Model"), Chapter 7 ("Computing Scores in a Complete Search System"), and Chapter 11 ("Probabilistic Information Retrieval").
• 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

Miscellaneous

• Multidimensional Access Methods; Gaede and Günther, ACM Computing Surveys, Vol. 30, No. 2, Pages 170-231, 1998