DBScholar

Back to papers

Megastore: Providing Scalable, Highly Available Storage for Interactive Services

Summary: Megastore melds NoSQL scalability with RDBMS convenience, providing fully serializable ACID within fine-grained, Paxos-coordinated partitions. Supports synchronous WAN replication with low latency and seamless datacenter failover, enabling production-scale interactive services. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h2467de3284132915
Venue
CIDR
Year
2011
Pagerank
0.00029466567
Overall Rank
139 | 99.07%
DOI
-
PDF
Download (CC BY 3.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{baker_cidr11,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '11},
        title = {{Megastore: Providing Scalable, Highly Available Storage for Interactive Services}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Baker, Jason and Bond, Chris and Corbett, James C. and Furman, JJ and Khorlin, Andrey and Larson, James and Léon, Jean-Michel and Li, Yawei and Lloyd, Alexander and Yushprakh, Vadim},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 67 citing papers.

Rank Citing Paper Year Venue Pagerank
55 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040454492
617 F1: A Distributed SQL Database That Scales 2013 VLDB 0.00015548752
739 Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms 2011 SIGMOD 0.00014327549
747 Spanner: Becoming a SQL System 2017 SIGMOD 0.00014279621
849 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00013498306
1,175 Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams 2013 SIGMOD 0.0001164411
1,352 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00010928386
1,569 Compaction management in distributed key-value datastores 2015 VLDB 0.00010207173
1,573 Carousel: Low-Latency Transaction Processing for Globally-Distributed Data 2018 SIGMOD 0.00010192267
1,583 On the Design and Scalability of Distributed Shared-Data Databases 2015 SIGMOD 0.00010165157
1,623 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010047769
1,704 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 9.8268213e-05
1,760 PaxosStore: High-availability Storage Made Practical in WeChat 2017 VLDB 9.7069418e-05
1,948 Scalable Atomic Visibility with RAMP Transactions 2014 SIGMOD 9.3202419e-05
2,009 PIQL: Success-Tolerant Query Processing in the Cloud 2012 VLDB 9.1949132e-05
2,016 On Brewing Fresh Espresso: LinkedIn’s Distributed Data Serving Platform 2013 SIGMOD 9.1819138e-05
2,290 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.6873304e-05
2,337 Towards a Non-2PC Transaction Management in Distributed Database Systems 2016 SIGMOD 8.6180776e-05
2,448 Azure Data Lake Store: A Hyperscale Distributed File Service for Big Data Analytics 2017 SIGMOD 8.4508839e-05
2,510 Low-Latency Multi-Datacenter Databases using Replicated Commit 2013 VLDB 8.3666095e-05
2,766 LogBase: A Scalable Log-structured Database System in the Cloud 2012 VLDB 8.039771e-05
3,061 Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions 2014 VLDB 7.6928177e-05
3,119 DPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications 2018 SIGMOD 7.6286213e-05
3,344 LittleTable: A Time-Series Database and Its Uses 2017 SIGMOD 7.3968028e-05
3,720 Enabling the Next Generation of Multi-Region Applications with CockroachDB 2022 SIGMOD 7.0690463e-05
3,751 MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014 VLDB 7.0495774e-05
3,804 Evolving Databases for New-Gen Big Data Applications 2017 CIDR 7.010309e-05
3,977 Take me to your leader! Online Optimization of Distributed Storage Configurations 2015 VLDB 6.883155e-05
4,277 PigPaxos: Devouring the Communication Bottlenecks in Distributed Consensus 2021 SIGMOD 6.6885795e-05
4,343 Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores 2015 SIGMOD 6.6476636e-05
5,001 Detock: High Performance Multi-region Transactions at Scale 2023 SIGMOD 6.3186705e-05
5,183 Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores 2012 VLDB 6.2376405e-05
5,371 RAMP-TAO: Layering Atomic Transactions on Facebook's Online TAO Data Store 2021 VLDB 6.1575541e-05
5,570 Yugong: Geo-Distributed Data and Job Placement at Scale 2019 VLDB 6.0784894e-05
5,651 Lineage-driven Fault Injection 2015 SIGMOD 6.0495347e-05
5,689 Consensus in Data Management: With Use Cases in Edge-Cloud and Blockchain Systems 2024 VLDB 6.0327167e-05
5,783 Walnut: A Unified Cloud Object Store 2012 SIGMOD 5.9944093e-05
6,112 Taking Omid to the Clouds: Fast, Scalable Transactions for Real-Time Cloud Analytics 2018 VLDB 5.8803237e-05
6,176 Helios: Hyperscale Indexing for the Cloud & Edge 2020 VLDB 5.8585082e-05
6,503 Bringing Modular Concurrency Control to the Next Level 2017 SIGMOD 5.7617976e-05
6,514 PLANET: Making Progress with Commit Processing in Unpredictable Environments 2014 SIGMOD 5.7570121e-05
6,642 Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores 2013 VLDB 5.7233463e-05
6,700 IPA: Invariant-Preserving Applications for Weakly Consistent Replicated Databases 2019 VLDB 5.7035574e-05
6,748 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD 5.6882313e-05
7,417 FoundationDB Record Layer: A Multi-Tenant Structured Datastore 2019 SIGMOD 5.5306924e-05
7,576 Natto: Providing Distributed Transaction Prioritization for High-Contention Workloads 2022 SIGMOD 5.4918232e-05
7,661 Qanaat: A Scalable Multi-Enterprise Permissioned Blockchain System with Confidentiality Guarantees 2022 VLDB 5.4746904e-05
7,879 Asynchronous Prefix Recoverability for Fast Distributed Stores 2021 SIGMOD 5.4332155e-05
8,898 The LAW theorem: Local Reads and Linearizable Asynchronous Replication 2025 VLDB 5.2534908e-05
9,282 Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice 2020 VLDB 5.2031837e-05
Previous Page 1 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
47 PNUTS: Yahoo!'s Hosted Data Serving Platform 2008 VLDB 0.00044047047
165 The Dangers of Replication and a Solution 1996 SIGMOD 0.00027257943
381 Life beyond Distributed Transactions: an Apostate's Opinion 2007 CIDR 0.0001948344
782 The Case for Determinism in Database Systems 2010 VLDB 0.00014018588
1,637 SCADS: Scale-Independent Storage for Social Computing Applications 2009 CIDR 0.00010010662
1,816 A Scalable Data Platform for a Large Number of Small Applications 2009 CIDR 9.5713615e-05
2,412 Towards Elastic Transactional Cloud Storage with Range Query Support 2010 VLDB 8.5070443e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 12,001 A Client-centric Approach to Transactional Datastores 2021 SIGMOD
2 1,623 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB
3 10,912 K2+: A Multi-Region OLTP Database with Disaggregated Storage for High Availability and Strong Consistency 2026 VLDB
4 80 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB
5 2,262 Data Consistency Properties and the Trade-offs in Commercial Cloud Storages: the Consumers’ Perspective 2011 CIDR
6 2,510 Low-Latency Multi-Datacenter Databases using Replicated Commit 2013 VLDB
7 4,830 Cloud-Native Transactions and Analytics in SingleStore 2022 SIGMOD
8 6,642 Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores 2013 VLDB
9 6,806 Petabyte Scale Databases and Storage Systems at Facebook 2013 SIGMOD
10 2,412 Towards Elastic Transactional Cloud Storage with Range Query Support 2010 VLDB