LEGOStore: A Linearizable Geo-Distributed Store Combining Replication and Erasure Coding
Summary: LEGOStore makes linearizable geo-distributed storage latency-competitive by optimizing per-object choices between replication, erasure coding, and DC placement. Agile reconfiguration adapts placements in 3–4 RTTs, delivering 5–60% cost savings while meeting tail-latency SLOs. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Hamidreza Zare (Pennsylvania State University)
- 2. Viveck Ramesh Cadambe (Pennsylvania State University)
- 3. Bhuvan Urgaonkar (Pennsylvania State University)
- 4. Nader Alfares (Pennsylvania State University)
- 5. Praneet Soni (Pennsylvania State University)
- 6. Chetan Sharma (Pennsylvania State University)
- 7. Arif A Merchant (Google)
BibTeX Citation
@article{zare_vldb22,
title = {{LEGOStore: A Linearizable Geo-Distributed Store Combining Replication and Erasure Coding}},
author = {Zare, Hamidreza and Cadambe, Viveck Ramesh and Urgaonkar, Bhuvan and Alfares, Nader and Soni, Praneet and Sharma, Chetan and Merchant, Arif A},
journal = {PVLDB},
series = {{VLDB} '22},
volume = {15},
number = {10},
pages = {2201--2215},
doi = {10.14778/3547305.3547323},
url = {https://doi.org/10.14778/3547305.3547323},
year = {2022}
}Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,726 | The LAW theorem: Local Reads and Linearizable Asynchronous Replication | 2025 | VLDB | 5.3766157e-05 |
| 9,735 | SkyPIE: A Fast & Accurate Oracle for Object Placement | 2024 | SIGMOD | 5.227679e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 400 | Impossibility of Distributed Consensus with One Faulty Process | 1983 | PODS | 0.00019173482 |
| 3,931 | Take me to your leader! Online Optimization of Distributed Storage Configurations | 2015 | VLDB | 7.0093991e-05 |
| 4,552 | MorphoSys: Automatic Physical Design Metamorphosis for Distributed Database Systems | 2020 | VLDB | 6.6348814e-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 | 4,632 | LogStore: A Cloud-Native and Multi-Tenant Log Database | 2021 | SIGMOD |
| 3 | 8,463 | Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines | 2024 | SIGMOD |
| 4 | 3,758 | Nova-LSM: A Distributed, Component-based LSM-tree Key-value Store | 2021 | SIGMOD |
| 5 | 8,239 | In-Network Leaderless Replication for Distributed Data Stores | 2022 | VLDB |
| 6 | 144 | Megastore: Providing Scalable, Highly Available Storage for Interactive Services | 2011 | CIDR |
| 7 | 3,931 | Take me to your leader! Online Optimization of Distributed Storage Configurations | 2015 | VLDB |
| 8 | 13,319 | SkyStore: Cost-Optimized Object Storage Across Regions and Clouds | 2025 | VLDB |
| 9 | 2,834 | Towards Cost-Effective and Elastic Cloud Database Deployment via Memory Disaggregation | 2021 | VLDB |
| 10 | 2,411 | Towards Elastic Transactional Cloud Storage with Range Query Support | 2010 | VLDB |