Schedule Page

This page contains the schedule for the course. The schedule is subject to change, so please check back regularly. The schedule 2 weeks out is considered final.

Date	Title	Slides	Notes
Welcome and Course Logistics
08/26 Mon	J. M. Hellerstein, M. Stonebraker, J. R. Hamilton: Architecture of a Database System. Found. Trends Databases (2007). Optional Reading: Review material from a recent 15-445 class.		-
Query Optimization and Adaptive Query Processing
08/28 Wed	P. G. Selinger, et al.: Access Path Selection in a Relational Database Management System.: SIGMOD 1979. Optional Reading: E. F. Codd: A Relational Model of Data for Large Shared Data Banks. Commun. ACM (1970). K. Ono, G. M. Lohman: Measuring the Complexity of Join Enumeration in Query Optimization. VLDB 1990.
09/04 Wed	B. Ding, V. Narasayya, S. Chaudhuri: Extensible query optimizers in practice. Found. Trends Databases. To appear in 2024. [PDF will be emailed to students in advance.] Optional Reading: G. Lohman: Is Query Optimization a “Solved” Problem? ACM SIGMOD Blog, 2014. B. Ding, et al.: Plan Stitch: Harnessing the Best of Many Plans. Proc. VLDB Endow. (2018). T. Neumann, V. Leis, A. Kemper: The Complete Story of Joins (in HyPer). BTW 2017.
09/09 Mon	J. Zhu, et al.: Looking Ahead Makes Query Plans Robust. Proc. VLDB Endow. (2017). Optional Reading: R. Avnur, J. M. Hellerstein: Eddies: Continuously Adaptive Query Processing. SIGMOD 2000. Z. G. Ives, N. E. Taylor: Sideways Information Passing for Push-Style Query Processing. ICDE 2008. Y Zhang, et al.: Simple Adaptive Query Processing vs. Learned Query Optimizers: Observations and Analysis. Proc. VLDB Endow. (2023).
High Performance Query Processing
09/11 Wed	Paper 1: P. A. Boncz, M. Zukowski, N. Nes: MonetDB/X100: Hyper-Pipelining Query Execution. CIDR 2005. Paper 2: S. Schuh, X. Chen, J. Dittrich: An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory. SIGMOD 2016. Optional Reading: T. Kersten, et al.: Everything You Always Wanted to Know About Compiled and Vectorized Queries But Were Afraid to Ask. Proc. VLDB Endow. (2018). M. Bandle, J. Giceva, T. Neumann: To Partition, or Not to Partition, That is the Join Question in a Real System. SIGMOD 2021. S. Blanas, Y. Li, J. M. Patel: Design and evaluation of main memory hash join algorithms for multi-core CPUs. SIGMOD 2011.		Vectorized Execution, Joins.
09/16 Mon	No class. Students to attend as much of the inaugural CMU DB-IAP program as they can. There are Ph.D. student talks from 1:30-3:00 (in GHC 4405), and poster session from 3-5 (in GHC 6101).	-	-
09/18 Wed	D. J. DeWitt, J. Gray: Parallel Database Systems: The Future of High Performance Database Systems. Commun. ACM (1992). Optional Reading: L. A. Barroso, U. Hölzle, P. Ranganathan: The Datacenter as a Computer: Designing Warehouse-Scale Machines, 3rd ed. 2018, Read Chapters 1, 3 and 7.
Transaction Management
09/23 Mon	J. Gray, et al.: Granularity of Locks and Degrees of Consistency in a Shared Data Base. IFIP Working Conference on Modelling in Data Base Management Systems 1976.
09/25 Wed	H. T. Kung, J. T. Robinson: On Optimistic Methods for Concurrency Control. VLDB 1979.
09/30 Mon	C. Diaconu, et al.: Hekaton: SQL server's memory-optimized OLTP engine. SIGMOD 2013. Optional Reading: P. Larson, et al.: High-Performance Concurrency Control Mechanisms for Main-Memory Databases. Proc. VLDB Endow. (2011).
10/02 Wed	A. Adya, B. Liskov, P. E. O'Neil: Generalized Isolation Level Definitions. ICDE 2000. Adya Optional Reading: H. Berenson, et al.: A Critique of ANSI SQL Isolation Levels. SIGMOD 1995.
10/07 Mon	Review session.	-	-
10/09 Wed	In class midterm exam.	-	-
Commit Protocols.
10/21 Mon	J. Gray, L. Lamport: Consensus on transaction commit. ACM Trans. Database Syst.(2006). Optional Reading: C. Mohan, B. G. Lindsay, R. Obermarck: Transaction Management in the R* Distributed Database Management System. ACM Trans. Database Syst. (1986).
Advanced Access Methods
10/24 Wed	A. Guttman: R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD 1984. Optional Reading: J. M. Hellerstein, J. F. Naughton, A. Pfeffer: Generalized Search Trees for Database Systems. VLDB 1995.
10/28 Mon	P. E. O'Neil, D. Quass: Improved Query Performance with Variant Indexes. SIGMOD 1997. Optional Reading: Y. Li, J. M. Patel: BitWeaving: fast scans for main memory data processing. SIGMOD 2013. Z. Feng, et al.: ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout. SIGMOD 2015.		-
Project Proposal Presentation
10/30 Wed	All groups. Short 10-minute presentations.	-	-
Modern Data Platforms / Projects
11/04 Mon	S. Melnik, et al.: Dremel: A Decade of Interactive SQL Analysis at Web Scale. Proc. VLDB Endow. (2020). Optional Reading: J. J. Levandoski, et al.: BigLake: BigQuery's Evolution toward a Multi-Cloud Lakehouse. SIGMOD 2024.
11/06 Wed	Dan Sotolongo: Snowflake, and why the Cloud reshaped the analytics industry (Industry Speaker). B. Dageville, et al.: The Snowflake Elastic Data Warehouse. SIGMOD 2016. Optional Reading: M. Vuppalapati, et al.: Building An Elastic Query Engine on Disaggregated Storage. NSDI 2020.		,
11/11 Mon	Shasank Chavan: AI Vector Search in the Oracle Database (Industry Speaker).
11/13 Wed	Talk by David Bacon, Principle Engineer, Google. David F. Bacon, et al.: Spanner: Becoming a SQL System. SIGMOD 2017. Optional Reading: J. C. Corbett, et al.: Spanner: Google's Globally-Distributed Database. OSDI 2012.		,
11/18 Mon	Xue et al.: Adaptive and Robust Query Execution for Lakehouses At Scale. Proc. VLDB Endow. (2024). Optional Reading: Matei Zaharia, et al.: Lakehouse: A New Generation of Open Platforms that Unify Data Warehousing and Advanced Analytics. CIDR 2021. Michael Armbrust, et al.: Delta Lake: High-Performance ACID Table Storage over Cloud Object Stores. Proc. VLDB Endow. (2020). Matei Zaharia, et al.: Resilient Distributed Datasets: A Fault-Tolerant Abstraction for In-Memory Cluster Computing. NSDI 2012.
11/20 Wed	Talk by Confluent co-founder Jun Rao. J. Kreps, N. Narkhede, and J. Rao: Kafka: A Distributed Messaging System for Log Processing. NetDB 2011. Optional Reading: Anna Povzner, et al.: Kora: A Cloud-Native Event Streaming Platform for Kafka. Proc. VLDB Endow. 16(12): 3822-3834 (2023)		,
11/25 Mon	Talk by Ippokratis Pandis, VP/Distinguished Engineer (AWS). N. Armenatzoglou, et al.: Amazon Redshift Re-invented. SIGMOD 2022. Optional Reading: Anurag Gupta, et al.: Amazon Redshift and the Case for Simpler Data Warehouses. SIGMOD 2015.		,
12/02 Mon	Final Project Presentations: Group 1.	-	-
12/04 Wed	Final Project Presentations: Group 2.	-	-