Ph.D. Candidacy Exam in Database Systems
2015 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
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
- OLTP
Through the Looking Glass, and What We Found There;
Harizopoulos et al., SIGMOD 2008
Systems Projects
Data Warehousing, Mining, and Views
- Fast Algorithms for Mining
Association Rules in Large Databases; Agrawal and Srikant,
VLDB 1994
- An
Overview of Business Intelligence Technology; Chaudhuri et
al., Communications of the ACM, Vol. 54 No. 8, pp. 88-98, August
2011
- 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, pp.
270-294, 2001
- Time-Series
Data Mining; Esling and Agon, ACM Computing Surveys,
Volume 45, Issue 1, Article No. 12, 2012
- A
Comparison of Approaches to Large-Scale Data Analysis;
Pavlo et al., SIGMOD 2009
Text and Semistructured Data, and Web Search
- Modern Information Retrieval: A
Brief Overview; Singhal, IEEE Data Engineering Bulletin,
December 2001
- Inverted
Files for Text Search Engines; Zobel and Moffat, ACM
Computing Surveys, Vol. 38, No. 2, 2006
- Introduction to
Information Retrieval; Manning, Raghavan, and Schuetze,
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, WWW7, 1998
- Authoritative
Sources in a Hyperlinked Environment; Kleinberg, Journal
of the ACM 46(5), September 1999
Miscellaneous