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.00029480065
Overall Rank
139 | 99.07%
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 67 citing papers.

Rank Citing Paper Year Venue Pagerank
55 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040471598
617 F1: A Distributed SQL Database That Scales 2013 VLDB 0.00015555815
738 Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms 2011 SIGMOD 0.00014334201
746 Spanner: Becoming a SQL System 2017 SIGMOD 0.00014286107
849 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00013504405
1,175 Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams 2013 SIGMOD 0.00011649474
1,352 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.0001093254
1,569 Compaction management in distributed key-value datastores 2015 VLDB 0.00010211433
1,573 Carousel: Low-Latency Transaction Processing for Globally-Distributed Data 2018 SIGMOD 0.00010197084
1,583 On the Design and Scalability of Distributed Shared-Data Databases 2015 SIGMOD 0.00010169494
1,622 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010051462
1,704 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 9.8314656e-05
1,758 PaxosStore: High-availability Storage Made Practical in WeChat 2017 VLDB 9.7113785e-05
1,947 Scalable Atomic Visibility with RAMP Transactions 2014 SIGMOD 9.3241479e-05
2,008 PIQL: Success-Tolerant Query Processing in the Cloud 2012 VLDB 9.1988831e-05
2,013 On Brewing Fresh Espresso: LinkedIn’s Distributed Data Serving Platform 2013 SIGMOD 9.1862445e-05
2,288 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.6912082e-05
2,335 Towards a Non-2PC Transaction Management in Distributed Database Systems 2016 SIGMOD 8.6221031e-05
2,446 Azure Data Lake Store: A Hyperscale Distributed File Service for Big Data Analytics 2017 SIGMOD 8.4547121e-05
2,509 Low-Latency Multi-Datacenter Databases using Replicated Commit 2013 VLDB 8.3705575e-05
2,766 LogBase: A Scalable Log-structured Database System in the Cloud 2012 VLDB 8.0432817e-05
3,058 Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions 2014 VLDB 7.6964255e-05
3,117 DPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications 2018 SIGMOD 7.6322243e-05
3,344 LittleTable: A Time-Series Database and Its Uses 2017 SIGMOD 7.4000362e-05
3,717 Enabling the Next Generation of Multi-Region Applications with CockroachDB 2022 SIGMOD 7.0723943e-05
3,749 MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014 VLDB 7.0529124e-05
3,804 Evolving Databases for New-Gen Big Data Applications 2017 CIDR 7.0124332e-05
3,976 Take me to your leader! Online Optimization of Distributed Storage Configurations 2015 VLDB 6.8864051e-05
4,276 PigPaxos: Devouring the Communication Bottlenecks in Distributed Consensus 2021 SIGMOD 6.6917473e-05
4,343 Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores 2015 SIGMOD 6.6508015e-05
4,997 Detock: High Performance Multi-region Transactions at Scale 2023 SIGMOD 6.3216631e-05
5,182 Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores 2012 VLDB 6.2404941e-05
5,366 RAMP-TAO: Layering Atomic Transactions on Facebook's Online TAO Data Store 2021 VLDB 6.1604704e-05
5,568 Yugong: Geo-Distributed Data and Job Placement at Scale 2019 VLDB 6.0813683e-05
5,648 Lineage-driven Fault Injection 2015 SIGMOD 6.0523358e-05
5,689 Consensus in Data Management: With Use Cases in Edge-Cloud and Blockchain Systems 2024 VLDB 6.0355739e-05
5,782 Walnut: A Unified Cloud Object Store 2012 SIGMOD 5.9969438e-05
6,111 Taking Omid to the Clouds: Fast, Scalable Transactions for Real-Time Cloud Analytics 2018 VLDB 5.8831087e-05
6,174 Helios: Hyperscale Indexing for the Cloud & Edge 2020 VLDB 5.8612829e-05
6,501 Bringing Modular Concurrency Control to the Next Level 2017 SIGMOD 5.7645258e-05
6,512 PLANET: Making Progress with Commit Processing in Unpredictable Environments 2014 SIGMOD 5.7597381e-05
6,638 Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores 2013 VLDB 5.7260553e-05
6,696 IPA: Invariant-Preserving Applications for Weakly Consistent Replicated Databases 2019 VLDB 5.7062572e-05
6,743 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD 5.6909253e-05
7,414 FoundationDB Record Layer: A Multi-Tenant Structured Datastore 2019 SIGMOD 5.533302e-05
7,570 Natto: Providing Distributed Transaction Prioritization for High-Contention Workloads 2022 SIGMOD 5.4944242e-05
7,655 Qanaat: A Scalable Multi-Enterprise Permissioned Blockchain System with Confidentiality Guarantees 2022 VLDB 5.4772833e-05
7,874 Asynchronous Prefix Recoverability for Fast Distributed Stores 2021 SIGMOD 5.4357887e-05
8,889 The LAW theorem: Local Reads and Linearizable Asynchronous Replication 2025 VLDB 5.2559789e-05
9,272 Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice 2020 VLDB 5.2055924e-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.00044066403
165 The Dangers of Replication and a Solution 1996 SIGMOD 0.00027270353
381 Life beyond Distributed Transactions: an Apostate's Opinion 2007 CIDR 0.00019491561
781 The Case for Determinism in Database Systems 2010 VLDB 0.000140247
1,638 SCADS: Scale-Independent Storage for Social Computing Applications 2009 CIDR 0.00010012154
1,816 A Scalable Data Platform for a Large Number of Small Applications 2009 CIDR 9.575848e-05
2,411 Towards Elastic Transactional Cloud Storage with Range Query Support 2010 VLDB 8.5108707e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 11,995 A Client-centric Approach to Transactional Datastores 2021 SIGMOD
2 1,622 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB
3 10,903 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,261 Data Consistency Properties and the Trade-offs in Commercial Cloud Storages: the Consumers’ Perspective 2011 CIDR
6 2,509 Low-Latency Multi-Datacenter Databases using Replicated Commit 2013 VLDB
7 4,828 Cloud-Native Transactions and Analytics in SingleStore 2022 SIGMOD
8 6,638 Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores 2013 VLDB
9 6,802 Petabyte Scale Databases and Storage Systems at Facebook 2013 SIGMOD
10 2,411 Towards Elastic Transactional Cloud Storage with Range Query Support 2010 VLDB