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: 5142
Venue: SIGMOD
Year: 2016
Pagerank: 6.5094325e-05
Overall Rank: 4,034 | 71.94%
DOI: 10.1145/2882903.2882951

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,632	Cloudburst: Stateful Functions-as-a-Service	2020	VLDB	0.0001107213
2,972	ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications	2018	VLDB	7.79259e-05
4,601	Causal Consistency and Latency Optimality: Friend or Foe?	2018	VLDB	6.0572606e-05
5,614	New Directions in Cloud Programming	2021	CIDR	5.4101976e-05
6,833	Keep CALM and CRDT On	2023	VLDB	4.9125021e-05
7,028	Bringing Modular Concurrency Control to the Next Level	2017	SIGMOD	4.856636e-05
7,175	Interactive Checks for Coordination Avoidance	2019	VLDB	4.8107192e-05
9,786	RALF: Accuracy-Aware Scheduling for Feature Store Maintenance	2024	VLDB	4.2827012e-05
9,992	Supporting Our AI Overlords: Redesigning Data Systems to be Agent-First	2026	CIDR	4.1945683e-05
10,335	Generic Version Control: Configurable Versioning for Application-Specific Requirements	2025	CIDR	4.1945683e-05
11,491	A Client-centric Approach to Transactional Datastores	2021	SIGMOD	4.1945683e-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
23	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00083894938
53	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00066144767
122	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00045316749
2,016	Bolt-on Causal Consistency	2013	SIGMOD	9.789465e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,419	Highly Available Transactions: Virtues and Limitations	2014	VLDB	0.00012079793
2,723	The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis	2015	SIGMOD	8.2306728e-05
11,757	My Weak Consistency is Strong: When Bad Things Do Not Come in Threes	2017	CIDR	4.1945683e-05
7,175	Interactive Checks for Coordination Avoidance	2019	VLDB	4.8107192e-05
10,318	Terark-DS: A High-Performance and Storage-Efficient Key-Value Separation Storage Engine on Disaggregated Storage	2026	VLDB	4.1945683e-05
5,512	Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores	2019	VLDB	5.4665318e-05
2,016	Bolt-on Causal Consistency	2013	SIGMOD	9.789465e-05
7,272	Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems	1992	PODS	4.7811016e-05
7,994	TardisDB: Extending SQL to Support Versioning	2021	SIGMOD	4.61099e-05
7,028	Bringing Modular Concurrency Control to the Next Level	2017	SIGMOD	4.856636e-05