Megastore Paper (2011)

Back to Key Papers to Read

“Megastore: Providing Scalable, Highly Available Storage for Interactive Services” (2011) — Baker et al.

Bridged NoSQL scalability with relational features. Introduced entity groups for transactional consistency within partitions and Paxos-based replication across data centers. Predecessor to Spanner. Historical importance in the evolution from Bigtable to Spanner.


google-internal papers megastore #2011