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: 10324
Venue: VLDB
Year: 2011
Pagerank: 5.5809166e-05
Overall Rank: 5,286 | 63.27%
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.00023720294
521	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.0002114053
1,850	Improving Optimistic Concurrency Control Through Transaction Batching and Operation Reordering	2019	VLDB	0.00010330316
2,838	Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases	2015	SIGMOD	8.0428751e-05
3,588	Query Fresh: Log Shipping on Steroids	2018	VLDB	6.9389605e-05
4,632	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.0286531e-05
7,211	Caerus: Low-Latency Distributed Transactions for Geo-Replicated Systems	2024	VLDB	4.7944503e-05
9,227	Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems	2013	CIDR	4.365436e-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
347	Design of Flash-Based DBMS: An In-Page Logging Approach	2007	SIGMOD	0.0002656744
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
7,350	Contest of XML Lock Protocols	2006	VLDB	4.7488979e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,584	Adaptive Optimistic Concurrency Control for Heterogeneous Workloads	2019	VLDB	4.9975981e-05
9,227	Executing Long-Running Transactions in Synchronization-Free Main Memory Database Systems	2013	CIDR	4.365436e-05
7,424	Memory-Optimized Multi-Version Concurrency Control for Disk-Based Database Systems	2022	VLDB	4.7293034e-05
6,521	Transaction Repair for Multi-Version Concurrency Control	2017	SIGMOD	5.0235836e-05
3,789	Opportunities for Optimism in Contended Main-Memory Multicore Transactions	2020	VLDB	6.7614151e-05
2,209	Efficient Optimistic Concurrency Control Using Loosely Synchronized Clocks	1995	SIGMOD	9.2884389e-05
4,632	Transaction Healing: Scaling Optimistic Concurrency Control on Multicores	2016	SIGMOD	6.0286531e-05
521	Hyder - A Transactional Record Manager for Shared Flash	2011	CIDR	0.0002114053
286	High-Performance Concurrency Control Mechanisms for Main-Memory Databases	2012	VLDB	0.0002894802
2,838	Optimizing Optimistic Concurrency Control for Tree-Structured, Log-Structured Databases	2015	SIGMOD	8.0428751e-05