Reading Groups

Week	Content	PDF
W01	Relational Systems Readings: System R: Relational Approach to Database Management (TODS 1976) Readings: The design and implementation of INGRES (TODS 1976) Additional Readings: A relational model for large shared data banks (CACM 1970)	direct direct direct
W02	Relational Systems (cont'd) Readings: Volcano — An Extensible and Parallel Query Evaluation System (IEEE TKDE 1994)	direct
W03	Concurrency
	Readings: Granularity of Locks and Degrees of Consistency in a Shared Database (IFIP 1976)
	Readings: On Optimistic Methods for Concurrency Control (TODS 1981)	direct
	Readings: A Survey of B-Tree Locking Techniques (TODS 2010)
	Additional Readings: Efficient Locking for Concurrent Operations on B-Trees (TODS 1981)	direct
W04	Logging and Recovery
	Readings: ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging (TODS 1992)	direct
	Additional Readings: Principles of Transaction-Oriented Database Recovery (Computing Surveys 1983)	direct
W05	Query Processing Readings: Join Processing in Database Systems with Large Main Memories (TODS 1986) Additional Readings: Query Evaluation Techniques for Large Databases (ACM Comp. Surv. 1993)	direct direct
W06	Query Optimization Readings: Access Path Selection in a Relational Database Management System (SIGMOD 1976) Readings: Multiple Query Optimization (TODS 1988) Additional Readings: An Overview of Query Optimization in Relational Systems (PODS 1998) Additional Readings: Improved histograms for selectivity estimation of range predicates (SIGMOD 1996)	direct direct direct direct
W07	Storage Readings: A Decomposition Storage Model (SIGMOD 1985) Readings: Weaving Relations for Cache Performance (VLDB 2001) Readings: Database architecture optimized for the new bottleneck: Memory access (VLDB 1999)	direct
W08	Distributed DBMS Readings: Transaction Management in the R* Distributed Database System (TODS 1986) Additional Readings: R*: An overview of the architecture (Book Chapter)	direct direct
W09	The Five Minute Rule
	Readings: The 5 minute rule for trading memory for disc accesses and the 5 byte rule for trading memory for CPU time (TR - Tandem 1986)
	Readings: The Five Minute Rule Ten Years Later and Other Computer Storage Rules of Thumb (SIGMOD 1997)
	Readings: The Five-Minute Rule 20 Years Later: and How Flash Memory Changes the Rules (CACM 2009)	direct
	Readings: The Five-Minute Rule 30 Years Later and Its Impact on the Storage Hierarchy (CACM 2019)	direct
W10	Distributed Transaction Processing Readings: The dangers of replication and a solution (SIGMOD 1996) Readings: Distributed Logging for Transaction Processing (SIGMOD 1987)	direct direct
W11	Parallel Machines Readings: The GAMMA Database Machine Project (IEEE TKDE 1990) Readings: Encapsulation of Parallelism in the Volcano Query Processing System (SIGMOD 1990) Additional Readings: Parallel Database Systems: The Future of Database Processing or a Passing Fad? (TR - TANDEM 1990)	direct direct

W01

Relational Systems
Readings: System R: Relational Approach to Database Management (TODS 1976)
Readings: The design and implementation of INGRES (TODS 1976)
Additional Readings: A relational model for large shared data banks (CACM 1970)

direct
direct
direct

W02

Relational Systems (cont'd)
Readings: Volcano — An Extensible and Parallel Query Evaluation System (IEEE TKDE 1994)

direct

W03

Concurrency

Readings: Granularity of Locks and Degrees of Consistency in a Shared Database (IFIP 1976)

Readings: On Optimistic Methods for Concurrency Control (TODS 1981)

direct

Readings: A Survey of B-Tree Locking Techniques (TODS 2010)

Additional Readings: Efficient Locking for Concurrent Operations on B-Trees (TODS 1981)

direct

W04

Logging and Recovery

Readings: ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging (TODS 1992)

direct

Additional Readings: Principles of Transaction-Oriented Database Recovery (Computing Surveys 1983)

direct

W05

Query Processing
Readings: Join Processing in Database Systems with Large Main Memories (TODS 1986)
Additional Readings: Query Evaluation Techniques for Large Databases (ACM Comp. Surv. 1993)

direct
direct

W06

Query Optimization
Readings: Access Path Selection in a Relational Database Management System (SIGMOD 1976)
Readings: Multiple Query Optimization (TODS 1988)
Additional Readings: An Overview of Query Optimization in Relational Systems (PODS 1998)
Additional Readings: Improved histograms for selectivity estimation of range predicates (SIGMOD 1996)

direct
direct
direct
direct

W07

Storage
Readings: A Decomposition Storage Model (SIGMOD 1985)
Readings: Weaving Relations for Cache Performance (VLDB 2001)
Readings: Database architecture optimized for the new bottleneck: Memory access (VLDB 1999)

direct

W08

Distributed DBMS
Readings: Transaction Management in the R* Distributed Database System (TODS 1986)
Additional Readings: R*: An overview of the architecture (Book Chapter)

direct
direct

W09

The Five Minute Rule

Readings: The 5 minute rule for trading memory for disc accesses and the 5 byte rule for trading memory for CPU time (TR - Tandem 1986)

Readings: The Five Minute Rule Ten Years Later and Other Computer Storage Rules of Thumb (SIGMOD 1997)

Readings: The Five-Minute Rule 20 Years Later: and How Flash Memory Changes the Rules (CACM 2009)

direct

Readings: The Five-Minute Rule 30 Years Later and Its Impact on the Storage Hierarchy (CACM 2019)

direct

W10

Distributed Transaction Processing
Readings: The dangers of replication and a solution (SIGMOD 1996)
Readings: Distributed Logging for Transaction Processing (SIGMOD 1987)

direct
direct

W11

Parallel Machines
Readings: The GAMMA Database Machine Project (IEEE TKDE 1990)
Readings: Encapsulation of Parallelism in the Volcano Query Processing System (SIGMOD 1990)
Additional Readings: Parallel Database Systems: The Future of Database Processing or a Passing Fad? (TR - TANDEM 1990)

direct
direct

Database Readings

Database Classics

Readings on the History of Database Research

Week	Content	PDF
W01	1969 Readings: 40+ years after Codd’s proposal: Derivability, Redundancy and Consistency of Relations Stored in Large Data Banks
W02	1981 Readings: Architecture of future data base systems (SIGMOD Record 1981)
W03	1990 Readings: Third-generation database system manifesto (SIGMOD Record 1990)
W04	1996 Readings: Database research: achievements and opportunities into the 21st century (SIGMOD Record 1996)
W05	2002 Readings: Jim Gray Speaks Out, 2002 (SIGMOD Record 2008)
W06	2007 Readings: Database Research Opportunities in Computer Games (SIGMOD Record 2007)
W07	2008 Readings: Surajit Chaudhuri Speaks Out (SIGMOD Record 2008)
W08	Jim Gray -- ACM Turing Award Talk Readings: What Next? A Dozen Information-Technology Research Goals
W09	Database Research Self-Assessment Reports Readings: The Lowell Database Research Self Assessment, 2003 Readings: The Claremont Report on Database Research, 2008 Readings: The Beckman Report on Database Research, 2013 Readings: The Seattle Report on Database Research , 2018