Optimistic Concurrency Control by Melding Trees

Summary: Meld: an optimistic concurrency control for tree-structured data; transactions log updates and are evaluated against a cached partial-copy of the last committed state in log order. On commit, updates merge into that state; enables Hyder to scale without partitioning, delivering up to 400k updates/s for 2-op txs and 130k for 8-op txs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10323
Venue: VLDB
Year: 2011
Pagerank: 5.5856276e-05
Overall Rank: 5,283 | 63.25%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
419	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD	0.00023720338
521	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00021139547
1,845	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB	0.00010338323
2,833	Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases	2015	SIGMOD	8.0460396e-05
3,592	Query Fresh: Log Shipping on Steroids	2018	VLDB	6.9406675e-05
4,633	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.0340758e-05
7,211	Caerus: Low-Latency Distributed Transactions for Geo-Replicated Systems	2024	VLDB	4.7990535e-05
9,224	Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems	2013	CIDR	4.3696239e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
345	Design of Flash-Based DBMS: An In-Page Logging Approach	2007	SIGMOD	0.00026677681
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
7,353	Contest of XML Lock Protocols	2006	VLDB	4.7533776e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,585	Adaptive Optimistic Concurrency Control for Heterogeneous Workloads	2019	VLDB	5.0024028e-05
9,224	Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems	2013	CIDR	4.3696239e-05
7,431	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	4.7316464e-05
6,529	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD	5.0252405e-05
3,788	Opportunities for Optimism in Contended Main-Memory Multicore Transactions	2020	VLDB	6.7656267e-05
2,207	Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks	1995	SIGMOD	9.2905883e-05
4,633	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.0340758e-05
521	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.00021139547
289	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.00028938503
2,833	Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases	2015	SIGMOD	8.0460396e-05