Schedule

Date	Topic	Slides
Jan 8, 2019	Course Introduction and History of Database Systems M. Stonebraker, et al., What Goes Around Comes Around, in Readings in Database Systems, 4th Edition, 2006 Homework 0 Released
Jan 10, 2019	In-Memory Databases S. Harizopoulos, et al., OLTP Through the Looking Glass, and What We Found There, in SIGMOD, 2008 H. Garcia-Molina, et al., Main Memory Database Systems: An Overview, in IEEE Trans. on Knowl. and Data Eng., 1992 (Optional)
Jan 15, 2019	Storage Models J. Arulraj, et al., Bridging the Archipelago Between Row-Stores and Column-Stores for Hybrid Workloads, in SIGMOD, 2016 D. Abadi, et al., Column-Stores vs. Row-Stores: How Different Are They, in SIGMOD, 2008 (Optional) Homework 0 Due Homework 1 Released
Jan 17, 2019	Database Compression C. Binnig, et al., Dictionary-based Order-preserving String Compression for Main Memory Column Stores, in SIGMOD, 2009 D. Abadi, et al., Integrating Compression and Execution in Column-Oriented Database Systems, in SIGMOD, 2006 (Optional)
Jan 22, 2019	Logging Protocols W. Zheng, et al., Fast Databases with Fast Durability and Recovery Through Multicore Parallelism, in OSDI, 2014
Jan 24, 2019	ARIES T. Cao, et al., Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications, in SIGMOD, 2011 Homework 1 Due Homework 2 Released
Jan 29, 2019	Winter Weather!
Jan 31, 2019	Larger-than-Memory Databases J. DeBrabant, et al., Anti-Caching: A New Approach to Database Management System Architecture, in VLDB, 2013
Feb 5, 2019	ARIES Revisited C. Mohan, et al., ARIES: A Transaction Recovery Method , in TODS, 1992
Feb 7, 2019	Databases on New Hardware J. Arulraj, et al., Write-Behind Logging, in VLDB, 2016 M. Owaida, et al., Centaur: A Framework for Hybrid CPU-FPGA Databases, in FCCM, 2017 (Optional) Homework 2 Due Homework 3 Released
Feb 12, 2019	Index Locking & Latching G. Graefe, A Survey of B-Tree Locking Techniques, in TODS, 2010
Feb 14, 2019	OLTP Indexes (Part I) J. Levandoski, et al., The Bw-Tree: A B-tree for New Hardware, in ICDE, 2013
Feb 19, 2019	OLTP Indexes (Part II) V. Leis, et al., The ART of Practical Synchronization, in DaMoN, 2016
Feb 21, 2019	Query Compilation T. Neumann, Efficiently Compiling Efficient Query Plans for Modern Hardware, in VLDB, 2011 A. Shaikhha, et al., How to Architect a Query Compiler, in SIGMOD, 2016 (Optional) Homework 3 (Problem Set) Due
Feb 26, 2019	Mid-term Exam
Feb 28, 2019	Optimizer Implementation (Part I) Yongwen Xu, Efficiency in the Columbia Database Query Optimizer (pages 1-35), in Portland State University, 1998 S. Chaudhuri, An Overview of Query Optimization in Relational Systems, in PODS, 1998 (Optional)
Mar 5, 2019	Optimizer Implementation (Part II) J. Chen, et al., The MemSQL Query Optimizer, in VLDB, 2017
Mar 7, 2019	Project Proposals
Mar 12, 2019	Cost Models V. Leis, et al., How Good are Query Optimizers, Really?, in VLDB, 2015 M. Stillger, et al., LEO - DB2's LEarning Optimizer, in VLDB, 2001 (Optional) Homework 3 (Programming Assignment) Due Homework 4 Released
Mar 14, 2019	Execution & Scheduling V. Leis, et al., Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age, in SIGMOD, 2014
Mar 19, 2019	Spring Break
Mar 21, 2019	Spring Break
Mar 26, 2019	Optimistic Concurrency Control (OCC) S. Tu, et al., Speedy Transactions in Multicore In-Memory Databases, in SOSP, 2013
Mar 28, 2019	Multi-Version Concurrency Control (Part I) Y. Wu, et al., An Empirical Evaluation of In-Memory Multi-Version Concurrency Control, in VLDB, 2017
Apr 2, 2019	Project Updates
Apr 4, 2019	Multi-Version Concurrency Control (Part II) H. Lim, et al., Cicada: Dependably Fast Multi-Core In-Memory Transactions, in SIGMOD, 2017 P.-A. Larson, et al., High-Performance Concurrency Control Mechanisms for Main-Memory Databases, in VLDB, 2011 (Optional)
Apr 9, 2019	Parallel Join Algorithms (Hashing) S. Schuh, et al., An Experimental Comparison of Thirteen Relational Equi-Joins in Main Memory, in SIGMOD, 2016 Homework 4 Due Extra Credit Assignment Released
Apr 11, 2019	Parallel Join Algorithms (Sorting) C. Balkesen, et al., Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited, in VLDB, 2013 C. Kim, et al., Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs, in VLDB, 2009 (Optional)
Apr 16, 2019	Vectorized Execution O. Polychroniou, et al., Rethinking SIMD Vectorization for In-Memory Databases, in SIGMOD, 2015 J. Sompolski, et al., Vectorization vs. Compilation in Query Execution, in DaMoN, 2011 (Optional)
Apr 18, 2019	No Class Extra Credit Assignment Due
Apr 23, 2019	Jack Chen (MemSQL)
Apr 25, 2019	Project Presentations

NOTE: The schedule is tentative and is subject to change as the semester progresses.

Credits

The slide decks are derived from courses developed by Andy Pavlo.