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: h2393e71443c27d42
Venue: SIGMOD
Year: 2015
Pagerank: 7.9503824e-05
Overall Rank: 2,841 | 80.90%
DOI: 10.1145/2723372.2723788

Incoming Non-self Citations Over Time

Authors

1. Philip A. Bernstein (Microsoft)
2. Sudipto Das (Microsoft)
3. Bailu Ding (Cornell University)
4. Markus Pilman (ETH Zurich)

BibTeX Citation

@inproceedings{bernstein_sigmod15,
        title = {{Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases}},
        author = {Bernstein, Philip A. and Das, Sudipto and Ding, Bailu and Pilman, Markus},
        series = {{SIGMOD} '15},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2723372.2723788},
        url = {https://dl.acm.org/doi/10.1145/2723372.2723788},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
436	Optimizing Space Amplification in RocksDB	2017	CIDR	0.00018319035
1,352	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB	0.0001093254
3,006	Query Fresh: Log Shipping on Steroids	2018	VLDB	7.7609084e-05
3,576	Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions	2019	VLDB	7.1940408e-05
4,064	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.8228568e-05
8,767	Append is Near: Log-based Data Management on ZNS SSDs	2022	CIDR	5.2814257e-05
10,136	Robustness against Read Committed for Transaction Templates	2021	VLDB	5.0747767e-05
10,857	Interoperable ACID Transactions for Open Table Formats	2026	VLDB	4.9793485e-05
11,291	Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs	2025	VLDB	4.9793485e-05
11,835	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	4.9793485e-05
12,355	Comdb2: Bloomberg's Highly Available Relational Database System	2016	VLDB	4.9793485e-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
55	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040471598
170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.0002705961
258	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022939599
365	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00019941855
499	Design of Flash-Based DBMS: An In-Page Logging Approach	2007	SIGMOD	0.0001729286
1,757	Write-Optimized B-Trees	2004	VLDB	9.7131504e-05
2,015	A Practical Scalable Distributed B-Tree	2008	VLDB	9.1820621e-05
2,063	Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks	1995	SIGMOD	9.0943045e-05
4,935	Optimistic Concurrency Control by Melding Trees	2011	VLDB	6.3467229e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	170	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB
2	11,288	Concurrency Control as a Service	2025	VLDB
3	365	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR
4	6,412	Adaptive Optimistic Concurrency Control for Heterogeneous Workloads	2019	VLDB
5	4,064	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD
6	6,959	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB
7	2,063	Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks	1995	SIGMOD
8	1,583	On the Design and Scalability of Distributed Shared-Data Databases	2015	SIGMOD
9	797	Low Overhead Concurrency Control for Partitioned Main Memory Databases	2010	SIGMOD
10	4,935	Optimistic Concurrency Control by Melding Trees	2011	VLDB