Readings in Database Systems

✍ Scribed by Peter Bailis, Joseph M. Hellerstein, Michael Stonebraker

• Year: 2015
• Tongue: English
• Leaves: 771
• Edition: 5
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

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