NashDB: An End-to-End Economic Method for Elastic Database Fragmentation, Replication, and Provisioning
Summary: NashDB uses an adaptive economic model to jointly balance fragmentation, replication, and provisioning in elastic data clusters. It delivers automatic data fragmentation, replication, placement, transitioning, and cluster sizing guided by workload priorities, minimizes transfer overhead, and is Pareto-dominant over baselines. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ryan Marcus (Brandeis University)
- 2. Olga Papaemmanouil (Brandeis University)
- 3. Sofiya Semenova (Brandeis University)
- 4. Solomon Garber (Brandeis University)
BibTeX Citation
@inproceedings{marcus_sigmod18,
title = {{NashDB: An End-to-End Economic Method for Elastic Database Fragmentation, Replication, and Provisioning}},
author = {Marcus, Ryan and Papaemmanouil, Olga and Semenova, Sofiya and Garber, Solomon},
series = {{SIGMOD} '18},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3183713.3196935},
url = {https://dl.acm.org/doi/10.1145/3183713.3196935},
year = {2018}
}Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,499 | Learning a Partitioning Advisor for Cloud Databases | 2020 | SIGMOD | 8.4993549e-05 |
| 3,683 | Enabling the Next Generation of Multi-Region Applications with CockroachDB | 2022 | SIGMOD | 7.2035148e-05 |
| 3,809 | Auto-WLM: Machine Learning Enhanced Workload Management in Amazon Redshift | 2023 | SIGMOD | 7.1074195e-05 |
| 5,023 | DBPA: A Benchmark for Transactional Database Performance Anomalies | 2023 | SIGMOD | 6.3979497e-05 |
| 6,480 | Proteus: Autonomous Adaptive Storage for Mixed Workloads | 2022 | SIGMOD | 5.8669819e-05 |
| 6,670 | Replicated Layout for In-Memory Database Systems | 2022 | VLDB | 5.8074043e-05 |
| 8,091 | Parallelism-Optimizing Data Placement for Faster Data-Parallel Computations | 2023 | VLDB | 5.4889128e-05 |
| 11,613 | Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications | 2022 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 186 | The Vertica Analytic Database: C-Store 7 Years Later | 2012 | VLDB | 0.00026182534 |
| 267 | Optimal Histograms with Quality Guarantees | 1998 | VLDB | 0.00022798161 |
| 887 | E-Store: Fine-Grained Elastic Partitioning for Distributed Transaction Processing Systems | 2015 | VLDB | 0.00013403455 |
| 2,091 | iCBS: Incremental Cost-based Scheduling under Piecewise Linear SLAs | 2011 | VLDB | 9.1867579e-05 |
| 2,240 | PerfEnforce Demonstration: Data Analytics with Performance Guarantees | 2016 | SIGMOD | 8.8846115e-05 |
| 2,363 | Clay: Fine-Grained Adaptive Partitioning for General Database Schemas | 2017 | VLDB | 8.6873235e-05 |
| 2,407 | Squall: Fine-Grained Live Reconfiguration for Partitioned Main Memory Databases | 2015 | SIGMOD | 8.6184333e-05 |
| 2,958 | WiSeDB: A Learning-based Workload Management Advisor for Cloud Databases | 2016 | VLDB | 7.9197796e-05 |
| 3,218 | Accordion: Elastic Scalability for Database Systems Supporting Distributed Transactions | 2014 | VLDB | 7.6312132e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 6,547 | Optimal Splitters for Temporal and Multi-version Databases | 2013 | SIGMOD |
| 2 | 887 | E-Store: Fine-Grained Elastic Partitioning for Distributed Transaction Processing Systems | 2015 | VLDB |
| 3 | 7,822 | Resource Bricolage for Parallel Database Systems | 2015 | VLDB |
| 4 | 8,473 | An Iterative Method for Distributed Database Design | 1991 | VLDB |
| 5 | 3,109 | Managing Large Dynamic Graphs Efficiently | 2012 | SIGMOD |
| 6 | 7,149 | Distribution-Based Query Scheduling | 2013 | VLDB |
| 7 | 3,669 | Distributing A Database For Parallelism | 1983 | SIGMOD |
| 8 | 1,637 | On the Design and Scalability of Distributed Shared-Data Databases | 2015 | SIGMOD |
| 9 | 7,585 | Query Centric Partitioning and Allocation for Partially Replicated Database Systems | 2017 | SIGMOD |
| 10 | 11,872 | NashDB: Fragmentation, Replication, and Provisioning using Economic Methods | 2019 | VLDB |