TARDiS: A Branch-and-Merge Approach To Weak Consistency
Summary: Proposes TARDiS, a transactional KV store for weakly consistent systems that makes conflicting branches first-class. Branch-on-conflict serializes per-branch work while enabling atomic merges, boosting throughput and reducing code complexity. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Natacha Crooks (University of Texas)
- 2. Youer Pu (University of Texas)
- 3. Trinabh Gupta (University of Texas)
- 4. Lorenzo Alvisi (University of Texas)
- 5. Nancy Estrada (Max Planck Institute)
- 6. Allen Clement (Google)
BibTeX Citation
@inproceedings{crooks_sigmod16,
title = {{TARDiS: A Branch-and-Merge Approach To Weak Consistency}},
author = {Crooks, Natacha and Pu, Youer and Gupta, Trinabh and Alvisi, Lorenzo and Estrada, Nancy and Clement, Allen},
series = {{SIGMOD} '16},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2882903.2882951},
url = {https://dl.acm.org/doi/10.1145/2882903.2882951},
year = {2016}
}Incoming Citations (Sorted by Pagerank)
Showing 11 of 11 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,482 | Cloudburst: Stateful Functions-as-a-Service | 2020 | VLDB | 0.00010642079 |
| 3,208 | ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications | 2018 | VLDB | 7.635872e-05 |
| 4,274 | Causal Consistency and Latency Optimality: Friend or Foe? | 2018 | VLDB | 6.7904541e-05 |
| 5,265 | New Directions in Cloud Programming | 2021 | CIDR | 6.2941668e-05 |
| 6,210 | Supporting Our AI Overlords: Redesigning Data Systems to be Agent-First | 2026 | CIDR | 5.9425753e-05 |
| 6,372 | Bringing Modular Concurrency Control to the Next Level | 2017 | SIGMOD | 5.8960213e-05 |
| 6,914 | Keep CALM and CRDT On | 2023 | VLDB | 5.7404469e-05 |
| 7,298 | Interactive Checks for Coordination Avoidance | 2019 | VLDB | 5.6520377e-05 |
| 9,940 | RALF: Accuracy-Aware Scheduling for Feature Store Maintenance | 2024 | VLDB | 5.1924403e-05 |
| 10,632 | Generic Version Control: Configurable Versioning for Application-Specific Requirements | 2025 | CIDR | 5.093636e-05 |
| 11,689 | A Client-centric Approach to Transactional Datastores | 2021 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 19 | A Critique of ANSI SQL Isolation Levels | 1995 | SIGMOD | 0.00058720861 |
| 47 | PNUTS: Yahoo!'s Hosted Data Serving Platform | 2008 | VLDB | 0.00044503718 |
| 57 | Calvin: Fast Distributed Transactions for Partitioned Database Systems | 2012 | SIGMOD | 0.00040139242 |
| 1,850 | Bolt-on Causal Consistency | 2013 | SIGMOD | 9.6167827e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,187 | Highly Available Transactions: Virtues and Limitations | 2014 | VLDB |
| 2 | 2,439 | The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis | 2015 | SIGMOD |
| 3 | 11,963 | My Weak Consistency is Strong: When Bad Things Do Not Come in Threes | 2017 | CIDR |
| 4 | 7,298 | Interactive Checks for Coordination Avoidance | 2019 | VLDB |
| 5 | 10,616 | Terark-DS: A High-Performance and Storage-Efficient Key-Value Separation Storage Engine on Disaggregated Storage | 2026 | VLDB |
| 6 | 4,829 | Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores | 2019 | VLDB |
| 7 | 1,850 | Bolt-on Causal Consistency | 2013 | SIGMOD |
| 8 | 9,025 | Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems | 1992 | PODS |
| 9 | 7,835 | TardisDB: Extending SQL to Support Versioning | 2021 | SIGMOD |
| 10 | 6,372 | Bringing Modular Concurrency Control to the Next Level | 2017 | SIGMOD |