Topics in Database Systems: Reading list

CS 848, Waterloo, Spring 2022

Presentations

1. Summary of paper: Explanation of main ideas (in your own words), Examples
2. Critique: Is this a real problem? Is the solution comprehensive or are there exceptions?
3. Competition: What do other researchers/products do?
4. Future: How can the approach be extended/new ideas

Reading list

1. Old Papers:
   • A Study of Index Structures for Main Memory DBMS and Query Processing in Main Memory DBMS
2. NoSQL
   • NoSQL Databases (warning: this is rather big document)
   • Scalable SQL and NoSQL Data Stores
   • History Repeats Itself: Sensible and NonsenSQL Aspects of the NoSQL Hoopla
3. Systems
   • Special Issue on Main-Memory Database Systems IEEE June 2013
4. Architecture, Data models, and Algorithmic Issues:
   • The End of an Architectural Era
   • Anti-Caching: A New Approach to Database Management System Architecture
   • MonetDBX100: Hyper-Pipelining Query Execution
   • Improved Query Performance with Variant Indexes bitmap indices (not really Main Memory, but relevant)
   • Locality-Sensitive Operators for Parallel Main-Memory Database Clusters
5. Column Stores:
   • C-Store: A Column-oriented DBMS
   • Column-Stores vs. Row-Stores: How Different Are They Really
   • Integrating compression and execution in column-oriented database systems
6. Concurrency at al.:
   • High-Performance Concurrency Control Mechanisms for Main-Memory Databases
   • Low Overhead Concurrency Control for Partitioned Main Memory Databases
   • HyPer: A Hybrid OLTP and OLAP Main Memory Database System Based on Virtual Memory Snapshots
   • Rethinking Main Memory OLTP Recovery
   • An Integrated Approach to Recovery and High Availability in an Updatable, Distributed Data Warehouse (not really MM)
7. Partitioning of Data:
   • Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems
   • Bigtable: A Distributed Storage System for Structured Data (not really MM)
   • Cassandra - A Decentralized Structured Storage System (not really MM)
   • Life beyond Distributed Transactions (really about partitioning)
   • Dynamo-amazons highly available key-value store