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.9214453e-05
Overall Rank: 2,850 | 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
438	Optimizing Space Amplification in RocksDB	2017	CIDR	0.00018259155
1,320	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB	0.00011021933
3,011	Query Fresh: Log Shipping on Steroids	2018	VLDB	7.7421635e-05
3,587	Ocean Vista: Gossip-Based Visibility Control for Speedy Geo-Distributed Transactions	2019	VLDB	7.1681502e-05
4,081	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.801179e-05
8,795	Append is Near: Log-based Data Management on ZNS SSDs	2022	CIDR	5.2615565e-05
10,177	Robustness against Read Committed for Transaction Templates	2021	VLDB	5.055639e-05
10,927	Interoperable ACID Transactions for Open Table Formats	2026	VLDB	4.9605343e-05
11,354	Using Read Promotion and Mixed Isolation Levels for Performant Yet Serializable Execution of Transaction Programs	2025	VLDB	4.9605343e-05
11,885	Robustness Against Read Committed: A Free Transactional Lunch	2022	PODS	4.9605343e-05
12,404	Comdb2: Bloomberg's Highly Available Relational Database System	2016	VLDB	4.9605343e-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
54	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040489652
172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00027021768
261	bLSM: A General Purpose Log Structured Merge Tree	2012	SIGMOD	0.00022862412
365	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00019904414
503	Design of Flash-Based DBMS: An In-Page Logging Approach	2007	SIGMOD	0.00017231771
1,770	Write-Optimized B-Trees	2004	VLDB	9.6795618e-05
2,028	A Practical Scalable Distributed B-Tree	2008	VLDB	9.1500243e-05
2,071	Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks	1995	SIGMOD	9.0668566e-05
4,950	Optimistic Concurrency Control by Melding Trees	2011	VLDB	6.3271298e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	172	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB
2	11,351	Concurrency Control as a Service	2025	VLDB
3	365	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR
4	6,424	Adaptive Optimistic Concurrency Control for Heterogeneous Workloads	2019	VLDB
5	4,081	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD
6	6,740	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB
7	2,071	Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks	1995	SIGMOD
8	1,585	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,950	Optimistic Concurrency Control by Melding Trees	2011	VLDB