Contention and Space Management in B-Trees

Summary: Introduces Contention Split to detect and split hot B-tree nodes, boosting concurrency on many-core CPUs. Proposes XMerge, a lazy neighbor-merge to raise space utilization and reduce read/write amplification, lightweight and easy to integrate. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 420
Venue: CIDR
Year: 2021
Pagerank: 4.5973972e-05
Overall Rank: 8,049 | 44.01%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Adnan Alhomssi
2. Viktor Leis

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,458	Is Scalable OLTP in the Cloud a Solved Problem? Analyzing Data Access for Distributed OLTP Architectures	2023	CIDR	5.0558683e-05
6,840	LeanStore: A High-Performance Storage Engine for NVMe SSDs	2024	VLDB	4.9109345e-05
8,192	Scalable and Robust Snapshot Isolation for High-Performance Storage Engines	2023	VLDB	4.562388e-05
8,655	Adaptive Hybrid Indexes	2022	SIGMOD	4.4739554e-05
9,454	OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes	2023	SIGMOD	4.3391522e-05
10,193	Predictive Translation: High-Performance Buffer Management Without the Trade-Offs	2026	SIGMOD	4.1945683e-05
10,255	How to Write to SSDs	2026	VLDB	4.1945683e-05
10,368	B-Trees Are Back: Engineering Fast and Pageable Node Layouts	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
87	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00052389723
735	Umbra: A Disk-Based System with In-Memory Performance	2020	CIDR	0.00017452467
1,524	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00011516282
2,975	Utilization of B-trees with Inserts, Deletes and Modifies	1989	PODS	7.7893243e-05
3,586	Handling Highly Contended OLTP Workloads Using Fast Dynamic Partitioning	2020	SIGMOD	6.9435005e-05
3,687	Exploiting Directly-Attached NVMe Arrays in DBMS	2020	CIDR	6.8417266e-05
4,454	Analyzing the Impact of System Architecture on the Scalability of OLTP Engines for High-Contention Workloads	2018	VLDB	6.1715229e-05
4,998	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	5.7757413e-05
5,374	Rethinking Logging, Checkpoints, and Recovery for High-Performance Storage Engines	2020	SIGMOD	5.5424901e-05
6,316	HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication	2020	VLDB	5.1141977e-05
6,574	Robust Performance of Main Memory Data Structures by Configuration	2020	SIGMOD	5.0055505e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
282	Concurrent Operations on B-Trees with Overtaking	1985	PODS	0.00029057817
4,324	Compact B-Trees	1979	SIGMOD	6.2885419e-05
7,995	BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees	2023	VLDB	4.6109825e-05
7,200	Online B-Tree Merging	2005	SIGMOD	4.8030945e-05
5,239	A Framework for the Performance Analysis of Concurrent B-tree Algorithms	1990	PODS	5.6106291e-05
9,404	Revisiting B-tree Compression: An Experimental Study	2024	SIGMOD	4.3441378e-05
11,007	Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives	2024	VLDB	4.1945683e-05
10,368	B-Trees Are Back: Engineering Fast and Pageable Node Layouts	2025	SIGMOD	4.1945683e-05
1,573	Performance of B-Tree Concurrency Control Algorithms	1991	SIGMOD	0.00011295081
12,843	New Concurrency Control Algorithms for Accessing and Compacting B-Trees	1994	VLDB	4.1945683e-05