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)

Paper ID: h14f3d49756d2fb8f
Venue: SIGMOD
Year: 2016
Pagerank: 6.815237e-05
Overall Rank: 4,085 | 72.54%
DOI: 10.1145/2882903.2882951

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 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,441	Cloudburst: Stateful Functions-as-a-Service	2020	VLDB	0.00010641542
3,275	ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications	2018	VLDB	7.4691437e-05
4,333	Causal Consistency and Latency Optimality: Friend or Foe?	2018	VLDB	6.6587455e-05
5,380	New Directions in Cloud Programming	2021	CIDR	6.1551126e-05
5,391	Supporting Our AI Overlords: Redesigning Data Systems to be Agent-First	2026	CIDR	6.1504174e-05
5,488	Keep CALM and CRDT On	2023	VLDB	6.1095815e-05
6,501	Bringing Modular Concurrency Control to the Next Level	2017	SIGMOD	5.7645258e-05
7,443	Interactive Checks for Coordination Avoidance	2019	VLDB	5.5252248e-05
10,123	RALF: Accuracy-Aware Scheduling for Feature Store Maintenance	2024	VLDB	5.0760214e-05
10,774	HarborMaster: Rollback Detection for Trusted Distributed Computing	2026	VLDB	4.9793485e-05
11,077	Generic Version Control: Configurable Versioning for Application-Specific Requirements	2025	CIDR	4.9793485e-05
11,995	A Client-centric Approach to Transactional Datastores	2021	SIGMOD	4.9793485e-05

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.00058781151
47	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00044066403
55	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040471598
1,695	Bolt-on Causal Consistency	2013	SIGMOD	9.8556267e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,194	Highly Available Transactions: Virtues and Limitations	2014	VLDB
2	2,451	The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis	2015	SIGMOD
3	12,261	My Weak Consistency is Strong: When Bad Things Do Not Come in Threes	2017	CIDR
4	7,443	Interactive Checks for Coordination Avoidance	2019	VLDB
5	11,063	Terark-DS: A High-Performance and Storage-Efficient Key-Value Separation Storage Engine on Disaggregated Storage	2026	VLDB
6	4,414	Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores	2019	VLDB
7	1,695	Bolt-on Causal Consistency	2013	SIGMOD
8	9,194	Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems	1992	PODS
9	7,994	TardisDB: Extending SQL to Support Versioning	2021	SIGMOD
10	6,501	Bringing Modular Concurrency Control to the Next Level	2017	SIGMOD