CS764 Topics in Database Management Systems

Taught by Prof. Jeff Naughton (Fall'13) and Prof. Jignesh Patel (Spring'14)

Advanced Transaction Management

• 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. Scribe
• H. T. Kung, John T. Robinson. On Optimistic Methods for Concurrency Control. ACM Trans. Database Syst. 6(2): 213-226 (1981). Scribe
• H. Berenson et al. A Critique of ANSI SQL Isolation Levels. SIGMOD Conference 1995: 1-10.
• Philip L. Lehman, S. Bing Yao. Efficient Locking for Concurrent Operations on B-Trees. ACM Trans. Database Syst. 6(4): 650-670 (1981). Scribe
• C. Mohan et al. ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging. ACM Trans. Database Syst. 17(1): 94-162 (1992).
• C. Mohan et al. Transaction Management in the R* Distributed Database Management System. ACM Trans. Database Syst. 11(4): 378-396 (1986). Scribe

Buffer Management

• Hong-Tai Chou, David J. DeWitt. An Evaluation of Buffer Management Strategies for Relational Database Systems. Algorithmica 1(3): 311-336 (1986). Scribe

Query Processing

• Leonard D. Shapiro. Join Processing in Database Systems with Large Main Memories. ACM Trans. Database Syst. 11(3): 239-264 (1986). Scribe
• P. G. Selinger et al. Access Path Selection in a Relational Database Management System. SIGMOD Conference 1979: 23-34. Scribe

Advanced Access Methods

• Michael Stonebraker. Inclusion of New Types in Relational Data Base Systems. In Proceedings of the Second International Conference on Data Engineering. IEEE Computer Society, Washington, DC, USA, 262-269 (1986). Scribe
• Antonin Guttman. R-Trees: A Dynamic Index Structure for Spatial Searching. SIGMOD Conference 1984: 47-57. Scribe
• Patrick E. O'Neil, Dallan Quass. Improved Query Performance with Variant Indexes. SIGMOD Conference 1997: 38-49. Scribe
• Mike Stonebraker et al. C-store: a column-oriented DBMS. In Proceedings of the 31st international conference on Very large data bases (VLDB '05). VLDB Endowment 553-564. Slide & Scribe

Parallel and Distributed DBMSs

• David J. DeWitt, Jim Gray. Parallel Database Systems: The Future of High Performance Database Systems. Comm. ACM 35(6): 85-98 (1992). Scribe
• J Gray et al. The Dangers of Replication and a Solution. SIGMOD Conference 1996: 173-182. Scribe
• Werner Vogels. Eventually consistent. Commun. ACM 52(1): 40-44 (2009). Scribe
• Andrew Pavlo, Erik Paulson, Alexander Rasin, Daniel J. Abadi, David J. DeWitt, Samuel Madden, and Michael Stonebraker. A comparison of approaches to large-scale data analysis. In Proceedings of the 2009 ACM SIGMOD International Conference on Management of data (SIGMOD '09), Carsten Binnig and Benoit Dageville (Eds.). ACM, New York, NY, USA, 165-178. Background & Scribe
• Ian Rae, Eric Rollins, Jeff Shute, Sukhdeep Sodhi, and Radek Vingralek. Online, asynchronous schema change in F1. Proc. VLDB Endow. 6, 11 (August 2013), 1045-1056. Slide & Scribe
• Michael Stonebraker et al. Mariposa: A Wide-Area Distributed Database System. VLDB Journal 5(1): 48-63 (1996).