To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing

Summary: Empirical HTM vs lock-free indexing for in-memory B-trees; HTM helps only for simple, fixed keys, not complex workloads. Lock-free designs excel under contention; HTM can simplify multi-threading via multi-word CAS with 10–15% throughput loss, on Bw-tree and a memory-optimized B-tree. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11009
Venue: VLDB
Year: 2015
Pagerank: 6.8989362e-05
Overall Rank: 3,630 | 74.78%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,085	HOT: A Height Optimized Trie Index for Main-Memory Database Systems	2018	SIGMOD	0.00014173956
1,306	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012674725
1,503	BatchDB: Efficient Isolated Execution of Hybrid OLTP+OLAP Workloads for Interactive Applications	2017	SIGMOD	0.0001161148
1,637	Mostly-Optimistic Concurrency Control for Highly Contended Dynamic Workloads on a Thousand Cores	2017	VLDB	0.00011058532
2,313	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	9.0546844e-05
4,773	Latch-free Synchronization in Database Systems: Silver Bullet or Fool's Gold?	2017	CIDR	5.9280553e-05
5,760	MxTasks: How to Make Efficient Synchronization and Prefetching Easy	2021	SIGMOD	5.3369902e-05
8,595	OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes	2023	SIGMOD	4.4844188e-05
9,401	Tabular: Efficiently Building Efficient Indexes	2025	VLDB	4.3399748e-05
10,281	Operation-Aware Hybrid Locking for Modern In-Memory Indexes	2026	VLDB	4.1905499e-05
11,010	Breathing New Life into An Old Tree: Resolving Logging Dilemma of B+-tree on Modern Computational Storage Drives	2024	VLDB	4.1905499e-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
87	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00052844656
145	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00041403894
215	OLTP Through the Looking Glass, and What We Found There	2008	SIGMOD	0.00033609709
1,447	High Performance Transactions in Deuteronomy	2015	CIDR	0.0001192999
1,594	PLP: Page Latch-free Shared-everything OLTP	2011	VLDB	0.00011212541
1,999	PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors	2011	VLDB	9.8287642e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,573	Performance of B-Tree Concurrency Control Algorithms	1991	SIGMOD	0.00011293832
12,852	New Concurrency Control Algorithms for Accessing and Compacting B-Trees	1994	VLDB	4.1905499e-05
10,281	Operation-Aware Hybrid Locking for Modern In-Memory Indexes	2026	VLDB	4.1905499e-05
10,571	FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update	2025	VLDB	4.1905499e-05
5,239	A Framework for the Performance Analysis of Concurrent B-tree Algorithms	1990	PODS	5.6060584e-05
2,233	Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems	2001	VLDB	9.2299873e-05
12,819	Index Concurrency Control in Firm Real-Time DBMS	1995	VLDB	4.1905499e-05
4,363	Indexing on Modern Hardware: Hekaton and Beyond	2014	SIGMOD	6.2476591e-05
1,306	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012674725
2,313	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	9.0546844e-05