Readings in Database Systems

Readings in Database Systems (commonly known as the "Red Book") has offered readers an opinionated take on both classic and cutting-edge research in the field of data management since 1988. Here, we present the Fifth Edition of the Red Book — the first in over ten years. Title Front Matter Contents Preface Chapter 1: Background What Goes Around Comes Around Architecture of a Database System Chapter 2: Traditional RDBMS Systems System R: Relational Approach to Database Management The Design of POSTGRES The Gamma Database Machine Project Chapter 3: Techniques Everyone Should Know Access Path Selection in a Relational Database Management System ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging Granularity of Locks and Degrees of Consistency in a Shared Data Base Concurrency Control Performance Modeling: Alternatives and Implications Transaction Management in the R* Distributed Database Management System Chapter 4: New DBMS Architectures C-Store: A Column-oriented DBMS Hekaton: SQL Server's Memory-Optimized OLTP Engine OLTP Through the Looking Glass, and What We Found There Chapter 5: Large-Scale Dataflow Engines MapReduce: Simplified Data Processing on Large Clusters DryadLINQ: A System for General-Purpose Distributed Data-Parallel Computing Using a High-Level Language Chapter 6: Weak Isolation and Distribution Generalized Isolation Level Definitions Dynamo: Amazon's Highly Available Key-value Store CAP Twelve Years Later: How the "Rules" Have Changed Chapter 7: Query Optimization The Volcano Optimizer Generator: Extensibility and Efficient Search Eddies: Continuously Adaptive Query Processing Robust Query Processing Through Progressive Optimization Chapter 8: Interactive Analytics Implementing Data Cubes Efficiently An Array-Based Algorithm for Simultaneous Multidimensional Aggregates Informix under CONTROL: Online Query Processing BlinkDB: Queries with Bounded Errors and Bounded Response Times on Very Large Data Chapter 9: Languages Some High Level Language Constructs for Data of Type Relation The CQL Continuous Query Language: Semantic Foundations and Query Execution Consistency Analysis in Bloom: A CALM and Collected Approach Chapter 10: Web Data The Anatomy of a Large-scale Hypertextual Web Search Engine Combining Systems and Databases: A Search Engine Retrospective WebTables: Exploring the Power of Tables on the Web Chapter 11: A Biased Take on a Moving Target: Complex Analytics Chapter 12: A Biased Take on a Moving Target: Data Integration List of All Readings References