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: 4843
Venue: SIGMOD
Year: 2014
Pagerank: 6.2320098e-05
Overall Rank: 4,386 | 69.49%
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,312	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012652548
1,888	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010202743
2,394	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	8.9001843e-05
8,886	Provenance-based Data Skipping	2022	VLDB	4.4279829e-05
11,498	Achieving High Throughput and Elasticity in a Larger-than-Memory Store	2021	VLDB	4.1945683e-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.00052389723
124	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00045103515
1,133	Unbundling Transaction Services in the Cloud	2009	CIDR	0.00013771132
1,780	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010580669
2,223	SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage	2011	SIGMOD	9.2568088e-05
3,052	Deuteronomy: Transaction Support for Cloud Data	2011	CIDR	7.6507181e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,113	Columnstore and B+ tree – Are Hybrid Physical Designs Important?	2018	SIGMOD	5.687445e-05
3,777	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD	6.7750901e-05
10,562	FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update	2025	VLDB	4.1945683e-05
7,995	BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees	2023	VLDB	4.6109825e-05
1,809	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD	0.00010483957
8,642	Automatic Workload Driven Index Defragmentation	2011	VLDB	4.4785896e-05
1,405	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB	0.00012174592
87	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00052389723
3,826	To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing	2015	VLDB	6.7250243e-05
2,394	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	8.9001843e-05