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
165
Venue
CIDR
Year
2011
Pagerank
0.00029554682
Overall Rank
144 | 99.02%
DOI
-

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 66 citing papers.

Rank Citing Paper Year Venue Pagerank
57 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040139242
607 F1: A Distributed SQL Database That Scales 2013 VLDB 0.00015800238
741 Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms 2011 SIGMOD 0.00014442062
845 Spanner: Becoming a SQL System 2017 SIGMOD 0.00013660379
860 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00013560445
1,171 Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams 2013 SIGMOD 0.00011826434
1,334 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00011123567
1,570 Carousel: Low-Latency Transaction Processing for Globally-Distributed Data 2018 SIGMOD 0.00010334131
1,580 Compaction management in distributed key-value datastores 2015 VLDB 0.00010299919
1,606 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010228576
1,637 On the Design and Scalability of Distributed Shared-Data Databases 2015 SIGMOD 0.0001015538
1,749 PaxosStore: High-availability Storage Made Practical in WeChat 2017 VLDB 9.8395185e-05
1,775 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 9.7870611e-05
1,961 Scalable Atomic Visibility with RAMP Transactions 2014 SIGMOD 9.4000927e-05
1,969 PIQL: Success-Tolerant Query Processing in the Cloud 2012 VLDB 9.3749819e-05
1,999 On Brewing Fresh Espresso: LinkedIn’s Distributed Data Serving Platform 2013 SIGMOD 9.3349118e-05
2,363 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.6873235e-05
2,419 Towards a Non-2PC Transaction Management in Distributed Database Systems 2016 SIGMOD 8.6054486e-05
2,477 Azure Data Lake Store: A Hyperscale Distributed File Service for Big Data Analytics 2017 SIGMOD 8.5239378e-05
2,497 Low-Latency Multi-Datacenter Databases using Replicated Commit 2013 VLDB 8.5020762e-05
2,805 LogBase: A Scalable Log-structured Database System in the Cloud 2012 VLDB 8.1044134e-05
3,218 Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions 2014 VLDB 7.6312132e-05
3,419 DPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications 2018 SIGMOD 7.4285044e-05
3,517 LittleTable: A Time-Series Database and Its Uses 2017 SIGMOD 7.3523997e-05
3,683 Enabling the Next Generation of Multi-Region Applications with CockroachDB 2022 SIGMOD 7.2035148e-05
3,687 MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014 VLDB 7.2019738e-05
3,819 Evolving Databases for New-Gen Big Data Applications 2017 CIDR 7.0974401e-05
3,931 Take me to your leader! Online Optimization of Distributed Storage Configurations 2015 VLDB 7.0093991e-05
4,319 Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores 2015 SIGMOD 6.7630901e-05
4,741 PigPaxos: Devouring the Communication Bottlenecks in Distributed Consensus 2021 SIGMOD 6.5269811e-05
5,065 Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores 2012 VLDB 6.3775656e-05
5,262 RAMP-TAO: Layering Atomic Transactions on Facebook's Online TAO Data Store 2021 VLDB 6.2952027e-05
5,324 Detock: High Performance Multi-region Transactions at Scale 2023 SIGMOD 6.2649486e-05
5,559 Consensus in Data Management: With Use Cases in Edge-Cloud and Blockchain Systems 2024 VLDB 6.1741042e-05
5,574 Lineage-driven Fault Injection 2015 SIGMOD 6.1681803e-05
5,582 Yugong: Geo-Distributed Data and Job Placement at Scale 2019 VLDB 6.1619082e-05
5,775 Walnut: A Unified Cloud Object Store 2012 SIGMOD 6.0923066e-05
6,034 Taking Omid to the Clouds: Fast, Scalable Transactions for Real-Time Cloud Analytics 2018 VLDB 5.9996668e-05
6,045 Helios: Hyperscale Indexing for the Cloud & Edge 2020 VLDB 5.9957544e-05
6,372 Bringing Modular Concurrency Control to the Next Level 2017 SIGMOD 5.8960213e-05
6,477 PLANET: Making Progress with Commit Processing in Unpredictable Environments 2014 SIGMOD 5.8682525e-05
6,509 Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores 2013 VLDB 5.8572742e-05
6,574 IPA: Invariant-Preserving Applications for Weakly Consistent Replicated Databases 2019 VLDB 5.8371181e-05
7,509 Qanaat: A Scalable Multi-Enterprise Permissioned Blockchain System with Confidentiality Guarantees 2022 VLDB 5.6029996e-05
7,562 Natto: Providing Distributed Transaction Prioritization for High-Contention Workloads 2022 SIGMOD 5.5958739e-05
7,683 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD 5.5681274e-05
7,717 Asynchronous Prefix Recoverability for Fast Distributed Stores 2021 SIGMOD 5.5605526e-05
7,735 FoundationDB Record Layer: A Multi-Tenant Structured Datastore 2019 SIGMOD 5.5560093e-05
8,726 The LAW theorem: Local Reads and Linearizable Asynchronous Replication 2025 VLDB 5.3766157e-05
9,102 Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice 2020 VLDB 5.3246805e-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.00044503718
164 The Dangers of Replication and a Solution 1996 SIGMOD 0.00027698879
374 Life beyond Distributed Transactions: an Apostate's Opinion 2007 CIDR 0.00019766683
766 The Case for Determinism in Database Systems 2010 VLDB 0.0001420984
1,635 SCADS: Scale-Independent Storage for Social Computing Applications 2009 CIDR 0.00010158805
1,800 A Scalable Data Platform for a Large Number of Small Applications 2009 CIDR 9.7290813e-05
2,411 Towards Elastic Transactional Cloud Storage with Range Query Support 2010 VLDB 8.6126258e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 1,580 Compaction management in distributed key-value datastores 2015 VLDB
2 11,689 A Client-centric Approach to Transactional Datastores 2021 SIGMOD
3 1,606 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB
4 83 H-Store: A High-Performance, Distributed Main Memory Transaction Processing System 2008 VLDB
5 2,228 Data Consistency Properties and the Trade-offs in Commercial Cloud Storages: the Consumers’ Perspective 2011 CIDR
6 2,497 Low-Latency Multi-Datacenter Databases using Replicated Commit 2013 VLDB
7 5,097 Cloud-Native Transactions and Analytics in SingleStore 2022 SIGMOD
8 6,509 Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores 2013 VLDB
9 6,676 Petabyte Scale Databases and Storage Systems at Facebook 2013 SIGMOD
10 2,411 Towards Elastic Transactional Cloud Storage with Range Query Support 2010 VLDB