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: 5064
Venue: SIGMOD
Year: 2015
Pagerank: 7.9741374e-05
Overall Rank: 2,906 | 80.07%
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 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
472	Optimizing Space Amplification in RocksDB	2017	CIDR	0.000179044
1,334	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB	0.00011123567
3,088	Query Fresh: Log Shipping on Steroids	2018	VLDB	7.7694381e-05
3,696	Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions	2019	VLDB	7.1905677e-05
3,985	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.9738485e-05
8,633	Append is Near: Log-based Data Management on ZNS SSDs	2022	CIDR	5.3962263e-05
9,954	Robustness against Read Committed for Transaction Templates	2021	VLDB	5.1895077e-05
10,893	Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs	2025	VLDB	5.093636e-05
11,526	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	5.093636e-05
12,062	Comdb2: Bloomberg's Highly Available Relational Database System	2016	VLDB	5.093636e-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
57	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040139242
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027281663
275	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022630189
379	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00019611067
488	Design of Flash-Based DBMS: An In-Page Logging Approach	2007	SIGMOD	0.00017615543
1,731	Write-Optimized B-Trees	2004	VLDB	9.9081882e-05
2,001	A Practical Scalable Distributed B-Tree	2008	VLDB	9.3326014e-05
2,040	Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks	1995	SIGMOD	9.2704638e-05
4,870	Optimistic Concurrency Control by Melding Trees	2011	VLDB	6.4709622e-05

Semantically Similar Papers

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