Spanner
James C. Corbett, Peter Hochschild, Wilson C. Hsieh et al. · ACM Transactions on Computer Systems · 2013
Spanner is Google’s scalable, multiversion, globally distributed, and synchronously replicated database. It is the first system to distribute data at global scale and support externally-consistent distributed transactions. This article 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 snapshot transactions, and atomic schema changes, across all of Spanner.
Cited by 331 works. doi:10.1145/2518037.2491245 Open-access PDF
Authors
- James C. Corbett
- Peter Hochschild
- Wilson C. Hsieh
- Sebastian Kanthak
- Eugene Kogan
- Hongyi Li
- Alexander Lloyd
- Sergey Melnik
- David Mwaura
- David F. Nagle
- Sean Quinlan
- Rajesh Rao
- Lindsay Rolig
- Yasushi Saitō
- Michal Szymaniak
- Ruth Wang
- Dale Woodford
References
- Bigtable: a distributed storage system for structured data
- A comparison of approaches to large-scale data analysis
- Linearizability: a correctness condition for concurrent objects
- System Level Concurrency Control for Distributed Database Systems
- Hive - a petabyte scale data warehouse using Hadoop
- A critique of ANSI SQL isolation levels
- The end of an architectural era: (it's time for a complete rewrite)
- Megastore: Providing Scalable, Highly Available Storage for Interactive Services
- Maintaining the time in a distributed system
- Large-scale incremental processing using distributed transactions and notifications