Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases

Summary: First full Hyder-style, non-partitioned scalable DB using optimistic CC on a multi-versioned tree-structured store in a shared log. Meld, the log-rollforward OC core, is parallelized via a pipelined, multi-threaded design, delivering 3x throughput over the original. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5002
Venue: SIGMOD
Year: 2015
Pagerank: 8.0460396e-05
Overall Rank: 2,833 | 80.30%
DOI: 10.1145/2723372.2723788

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
569	Optimizing Space Amplification in RocksDB	2017	CIDR	0.00019924098
1,845	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB	0.00010338323
3,592	Query Fresh: Log Shipping on Steroids	2018	VLDB	6.9406675e-05
4,575	Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions	2019	VLDB	6.0736009e-05
4,633	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.0340758e-05
8,473	Append is Near: Log-based Data Management on ZNS SSDs	2022	CIDR	4.5031181e-05
9,815	Robustness against Read Committed for Transaction Templates	2021	VLDB	4.2783272e-05
10,641	Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs	2025	VLDB	4.1945683e-05
11,327	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	4.1945683e-05
11,861	Comdb2: Bloomberg’s Highly Available Relational Database System	2016	VLDB	4.1945683e-05

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
122	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00045316749
289	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00028938503
345	Design of Flash-Based DBMS: An In-Page Logging Approach	2007	SIGMOD	0.00026677681
379	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.0002493527
521	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00021139547
1,480	Write-Optimized B-Trees	2004	VLDB	0.00011746722
1,985	A Practical Scalable Distributed B-Tree	2008	VLDB	9.8569956e-05
2,207	Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks	1995	SIGMOD	9.2905883e-05
5,283	Optimistic Concurrency Control by Melding Trees	2011	VLDB	5.5856276e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
289	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00028938503
10,636	Concurrency Control as a Service	2025	VLDB	4.1945683e-05
521	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00021139547
6,585	Adaptive Optimistic Concurrency Control for Heterogeneous Workloads	2019	VLDB	5.0024028e-05
4,633	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.0340758e-05
7,431	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	4.7316464e-05
2,207	Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks	1995	SIGMOD	9.2905883e-05
1,957	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9598319e-05
1,090	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.0001415654
5,283	Optimistic Concurrency Control by Melding Trees	2011	VLDB	5.5856276e-05