Database Reading List

🥰 Enjoy papers about databases and distributed systems!

Google Series

• The Google File System
• Bigtable: A Distributed Storage System for Structured Data
• MapReduce: Simplified Data Processing on Large Clusters
• Spanner: Google’s Globally Distributed Database
• F1: A Distributed SQL Database That Scales
• Online, Asynchronous Schema Change in F1

Amazon Series

• Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases
• Amazon DynamoDB: A Scalable, Predictably Performant, and Fully Managed NoSQL Database Service

Transaction

• A Critique of ANSI SQL Isolation Levels
• High-Performance Concurrency Control Mechanisms for Main-Memory Databases

Distributed Transaction

• Large-scale Incremental Processing Using Distributed Transactions and Notifications

Logging and Recovery

• ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging
• Aether: A Scalable Approach to Logging

Consensus and Replication

Paxos & Raft

• Paxos Made Simple
• In Search of an Understandable Consensus Algorithm

ZooKeeper

• ZooKeeper: Wait-free coordination for Internet-scale systems
• Zab: High-performance broadcast for primary-backup systems

Chain topology

• Chain Replication for Supporting High Throughput and Availability
• Object Storage on CRAQ High-throughput chain replication for read-mostly workloads
• High Throughput Replication with Integrated Membership Management