Spanner: Google's globally-distributed database
James C. Corbett, Jay B. Dean, Michael Epstein et al. · 2012
Spanner is Google’s scalable, multi-version, globallydistributed, and synchronously-replicated database. It is the first system to distribute data at global scale and support externally-consistent distributed transactions. This paper describes how Spanner is structured, its feature set, the rationale underlying various design decisions, and a novel time API that exposes clock uncertainty. This API and its implementation are critical to supporting external consistency and a variety of powerful features: nonblocking reads in the past, lock-free read-only transactions, and atomic schema changes, across all of Spanner. 1
Cited by 807 works. doi:10.5555/2387880.2387905
Authors
- James C. Corbett
- Andrew Fikes
- Christopher Frost
- J. J. Furman
- Sanjay Ghemawat
- Andrey Gubarev
- Christopher Heiser
- Peter Hochschild
- Wilson C. Hsieh
- Sebastian Kanthak
- Eugene Kogan
- Hongyi Li
- Alexander Lloyd
- Sergey Melnik
- David Mwaura
- David F. Nagle
- Sean Quinlan
- Rajesh Rao
References
- The Google file system
- Bigtable
- The part-time parliament
- A comparison of approaches to large-scale data analysis
- Linearizability: a correctness condition for concurrent objects
- System Level Concurrency Control for Distributed Database Systems
- PNUTS
- HadoopDB
- Hive - a petabyte scale data warehouse using Hadoop
- MapReduce