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.00029386971
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
54 Calvin: Fast Distributed Transactions for Partitioned Database Systems 2012 SIGMOD 0.00040489652
617 F1: A Distributed SQL Database That Scales 2013 VLDB 0.00015511217
742 Zephyr: Live Migration in Shared Nothing Databases for Elastic Cloud Platforms 2011 SIGMOD 0.00014284689
749 Spanner: Becoming a SQL System 2017 SIGMOD 0.00014247708
848 Aggregation and Ordering in Factorised Databases 2013 VLDB 0.00013463236
1,178 Photon: Fault-tolerant and Scalable Joining of Continuous Data Streams 2013 SIGMOD 0.00011605998
1,320 Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering 2019 VLDB 0.00011021933
1,572 Compaction management in distributed key-value datastores 2015 VLDB 0.00010174039
1,575 Carousel: Low-Latency Transaction Processing for Globally-Distributed Data 2018 SIGMOD 0.00010160119
1,585 On the Design and Scalability of Distributed Shared-Data Databases 2015 SIGMOD 0.00010136077
1,625 Mesa: Geo-Replicated, Near Real-Time, Scalable Data Warehousing 2014 VLDB 0.00010028153
1,710 SLOG: Serializable, Low-latency, Geo-replicated Transactions 2019 VLDB 9.797642e-05
1,772 PaxosStore: High-availability Storage Made Practical in WeChat 2017 VLDB 9.6760688e-05
1,952 Scalable Atomic Visibility with RAMP Transactions 2014 SIGMOD 9.2989778e-05
2,018 PIQL: Success-Tolerant Query Processing in the Cloud 2012 VLDB 9.1687512e-05
2,026 On Brewing Fresh Espresso: LinkedIn’s Distributed Data Serving Platform 2013 SIGMOD 9.1520193e-05
2,304 Clay: Fine-Grained Adaptive Partitioning for General Database Schemas 2017 VLDB 8.6591761e-05
2,347 Towards a Non-2PC Transaction Management in Distributed Database Systems 2016 SIGMOD 8.5919381e-05
2,452 Azure Data Lake Store: A Hyperscale Distributed File Service for Big Data Analytics 2017 SIGMOD 8.4280184e-05
2,512 Low-Latency Multi-Datacenter Databases using Replicated Commit 2013 VLDB 8.3474334e-05
2,775 LogBase: A Scalable Log-structured Database System in the Cloud 2012 VLDB 8.0140752e-05
3,069 Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions 2014 VLDB 7.6682775e-05
3,129 DPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications 2018 SIGMOD 7.603983e-05
3,351 LittleTable: A Time-Series Database and Its Uses 2017 SIGMOD 7.3729208e-05
3,726 Enabling the Next Generation of Multi-Region Applications with CockroachDB 2022 SIGMOD 7.0457523e-05
3,752 MaaT: Effective and scalable coordination of distributed transactions in the cloud 2014 VLDB 7.0324903e-05
3,788 Evolving Databases for New-Gen Big Data Applications 2017 CIDR 6.9993946e-05
3,990 Take me to your leader! Online Optimization of Distributed Storage Configurations 2015 VLDB 6.8609004e-05
4,292 PigPaxos: Devouring the Communication Bottlenecks in Distributed Consensus 2021 SIGMOD 6.6664629e-05
4,365 Minimizing Commit Latency of Transactions in Geo-Replicated Data Stores 2015 SIGMOD 6.6262833e-05
5,024 Detock: High Performance Multi-region Transactions at Scale 2023 SIGMOD 6.2984992e-05
5,186 Serializability, not Serial: Concurrency Control and Availability in Multi-Datacenter Datastores 2012 VLDB 6.2233517e-05
5,389 RAMP-TAO: Layering Atomic Transactions on Facebook's Online TAO Data Store 2021 VLDB 6.1371949e-05
5,584 Yugong: Geo-Distributed Data and Job Placement at Scale 2019 VLDB 6.0586979e-05
5,662 Lineage-driven Fault Injection 2015 SIGMOD 6.0298936e-05
5,702 Consensus in Data Management: With Use Cases in Edge-Cloud and Blockchain Systems 2024 VLDB 6.0127688e-05
5,784 Walnut: A Unified Cloud Object Store 2012 SIGMOD 5.9773452e-05
6,127 Taking Omid to the Clouds: Fast, Scalable Transactions for Real-Time Cloud Analytics 2018 VLDB 5.8609011e-05
6,189 Helios: Hyperscale Indexing for the Cloud & Edge 2020 VLDB 5.8391363e-05
6,509 Bringing Modular Concurrency Control to the Next Level 2017 SIGMOD 5.7449664e-05
6,526 PLANET: Making Progress with Commit Processing in Unpredictable Environments 2014 SIGMOD 5.7380126e-05
6,652 Scalable Transactions across Heterogeneous NoSQL Key-Value Data Stores 2013 VLDB 5.7044375e-05
6,714 IPA: Invariant-Preserving Applications for Weakly Consistent Replicated Databases 2019 VLDB 5.6847011e-05
6,767 Don’t Look Back, Look into the Future: Prescient Data Partitioning and Migration for Deterministic Database Systems 2021 SIGMOD 5.6694268e-05
7,437 FoundationDB Record Layer: A Multi-Tenant Structured Datastore 2019 SIGMOD 5.5129091e-05
7,589 Natto: Providing Distributed Transaction Prioritization for High-Contention Workloads 2022 SIGMOD 5.4738752e-05
7,674 Qanaat: A Scalable Multi-Enterprise Permissioned Blockchain System with Confidentiality Guarantees 2022 VLDB 5.4565877e-05
7,896 Asynchronous Prefix Recoverability for Fast Distributed Stores 2021 SIGMOD 5.4152499e-05
8,918 The LAW theorem: Local Reads and Linearizable Asynchronous Replication 2025 VLDB 5.2361195e-05
9,306 Asymmetric-Partition Replication for Highly Scalable Distributed Transaction Processing in Practice 2020 VLDB 5.1859787e-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.

Previous Page 1 / 1 Next

Semantically Similar Papers