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: 5003
Venue: SIGMOD
Year: 2015
Pagerank: 8.0428751e-05
Overall Rank: 2,838 | 80.28%
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
568	Optimizing Space Amplification in RocksDB	2017	CIDR	0.00019932335
1,850	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB	0.00010330316
3,588	Query Fresh: Log Shipping on Steroids	2018	VLDB	6.9389605e-05
4,546	Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions	2019	VLDB	6.0909987e-05
4,632	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.0286531e-05
8,469	Append is Near: Log-based Data Management on ZNS SSDs	2022	CIDR	4.4993816e-05
9,814	Robustness against Read Committed for Transaction Templates	2021	VLDB	4.2742278e-05
10,649	Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs	2025	VLDB	4.1905499e-05
11,329	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	4.1905499e-05
11,869	Comdb2: Bloomberg’s Highly Available Relational Database System	2016	VLDB	4.1905499e-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.0004532783
286	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.0002894802
347	Design of Flash-Based DBMS: An In-Page Logging Approach	2007	SIGMOD	0.0002656744
379	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00024954332
521	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.0002114053
1,478	Write-Optimized B-Trees	2004	VLDB	0.00011727205
1,988	A Practical Scalable Distributed B-Tree	2008	VLDB	9.8500023e-05
2,209	Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks	1995	SIGMOD	9.2884389e-05
5,286	Optimistic Concurrency Control by Melding Trees	2011	VLDB	5.5809166e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
286	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.0002894802
10,644	Concurrency Control as a Service	2025	VLDB	4.1905499e-05
521	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.0002114053
6,584	Adaptive Optimistic Concurrency Control for Heterogeneous Workloads	2019	VLDB	4.9975981e-05
4,632	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.0286531e-05
7,424	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	4.7293034e-05
2,209	Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks	1995	SIGMOD	9.2884389e-05
1,956	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD	9.9626473e-05
1,086	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD	0.00014159702
5,286	Optimistic Concurrency Control by Melding Trees	2011	VLDB	5.5809166e-05