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: 5143
Venue: SIGMOD
Year: 2016
Pagerank: 6.5034165e-05
Overall Rank: 4,043 | 71.91%
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,634	Cloudburst: Stateful Functions-as-a-Service	2020	VLDB	0.00011061792
2,977	ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications	2018	VLDB	7.7850958e-05
4,594	Causal Consistency and Latency Optimality: Friend or Foe?	2018	VLDB	6.055261e-05
5,623	New Directions in Cloud Programming	2021	CIDR	5.4050025e-05
6,831	Keep CALM and CRDT On	2023	VLDB	4.9077892e-05
7,029	Bringing Modular Concurrency Control to the Next Level	2017	SIGMOD	4.8521438e-05
7,175	Interactive Checks for Coordination Avoidance	2019	VLDB	4.8061039e-05
9,789	RALF: Accuracy-Aware Scheduling for Feature Store Maintenance	2024	VLDB	4.2786659e-05
9,991	Supporting Our AI Overlords: Redesigning Data Systems to be Agent-First	2026	CIDR	4.1905499e-05
10,347	Generic Version Control: Configurable Versioning for Application-Specific Requirements	2025	CIDR	4.1905499e-05
11,495	A Client-centric Approach to Transactional Datastores	2021	SIGMOD	4.1905499e-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.00083899338
54	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.0006582344
122	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.0004532783
2,008	Bolt-on Causal Consistency	2013	SIGMOD	9.8120677e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,418	Highly Available Transactions: Virtues and Limitations	2014	VLDB	0.00012082141
2,724	The Homeostasis Protocol: Avoiding Transaction Coordination Through Program Analysis	2015	SIGMOD	8.2300934e-05
11,765	My Weak Consistency is Strong: When Bad Things Do Not Come in Threes	2017	CIDR	4.1905499e-05
7,175	Interactive Checks for Coordination Avoidance	2019	VLDB	4.8061039e-05
10,330	Terark-DS: A High-Performance and Storage-Efficient Key-Value Separation Storage Engine on Disaggregated Storage	2026	VLDB	4.1905499e-05
5,482	Strong consistency is not hard to get: Two-Phase Locking and Two-Phase Commit on Thousands of Cores	2019	VLDB	5.4830927e-05
2,008	Bolt-on Causal Consistency	2013	SIGMOD	9.8120677e-05
8,867	Tolerating Bounded Inconsistency for Increasing Concurrency in Database Systems	1992	PODS	4.4278616e-05
7,998	TardisDB: Extending SQL to Support Versioning	2021	SIGMOD	4.606568e-05
7,029	Bringing Modular Concurrency Control to the Next Level	2017	SIGMOD	4.8521438e-05