Indexing on Modern Hardware: Hekaton and Beyond

Summary: Bw-tree: a latch-free B-tree index for multi-core, in-memory OLTP and log-structured storage; updates are deltas installed via CAS to avoid in-place writes. Used inside Hekaton and as a standalone K/V store, it delivers up to 19x BerkeleyDB and 3x in-memory skiplists. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4844
Venue: SIGMOD
Year: 2014
Pagerank: 6.2476591e-05
Overall Rank: 4,363 | 69.68%
DOI: 10.1145/2588555.2594536

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,300	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012711153
1,823	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010403355
2,313	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	9.0546844e-05
8,886	Provenance-based Data Skipping	2022	VLDB	4.4237386e-05
11,502	Achieving High Throughput and Elasticity in a Larger-than-Memory Store	2021	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
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.0004501099
1,130	Unbundling Transaction Services in the Cloud	2009	CIDR	0.00013767385
1,772	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010603139
2,225	SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage	2011	SIGMOD	9.2534051e-05
3,055	Deuteronomy: Transaction Support for Cloud Data	2011	CIDR	7.6478224e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,114	Columnstore and B+ tree – Are Hybrid Physical Designs Important?	2018	SIGMOD	5.6813929e-05
3,760	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD	6.7790524e-05
10,571	FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update	2025	VLDB	4.1905499e-05
7,990	BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees	2023	VLDB	4.6086117e-05
1,807	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD	0.0001047644
8,640	Automatic Workload Driven Index Defragmentation	2011	VLDB	4.4743572e-05
1,306	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012674725
87	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00052844656
3,630	To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing	2015	VLDB	6.8989362e-05
2,313	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	9.0546844e-05