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: h5ae072c149f4a291
Venue: SIGMOD
Year: 2014
Pagerank: 6.8201134e-05
Overall Rank: 4,072 | 72.63%
DOI: 10.1145/2588555.2594536

Incoming Non-self Citations Over Time

Authors

1. Justin Levandoski (Microsoft)
2. David Lomet (Microsoft)
3. Adrian Birka (Microsoft)
4. Sudipta Sengupta (Microsoft)
5. Cristian Diaconu (Microsoft)

BibTeX Citation

@inproceedings{levandoski_sigmod14,
        title = {{Indexing on Modern Hardware: Hekaton and Beyond}},
        author = {Levandoski, Justin and Lomet, David and Birka, Adrian and Sengupta, Sudipta and Diaconu, Cristian},
        series = {{SIGMOD} '14},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2588555.2594536},
        url = {https://dl.acm.org/doi/10.1145/2588555.2594536},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
971	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD	0.00012766019
1,320	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD	0.00011045319
1,359	Dash: Scalable Hashing on Persistent Memory	2020	VLDB	0.00010919021
8,495	Provenance-based Data Skipping	2022	VLDB	5.3304338e-05
12,001	Achieving High Throughput and Elasticity in a Larger-than-Memory Store	2021	VLDB	4.9793485e-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
35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD	0.00048001919
110	DBMSs On A Modern Processor: Where Does Time Go?	1999	VLDB	0.00032700879
993	Unbundling Transaction Services in the Cloud	2009	CIDR	0.0001263917
1,399	LLAMA: A Cache/Storage Subsystem for Modern Hardware	2013	VLDB	0.00010781976
1,665	SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage	2011	SIGMOD	9.9384098e-05
2,909	Deuteronomy: Transaction Support for Cloud Data	2011	CIDR	7.8721738e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,690	Columnstore and B+ tree – Are Hybrid Physical Designs Important?	2018	SIGMOD
2	3,375	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD
3	11,237	FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update	2025	VLDB
4	7,325	BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees	2023	VLDB
5	1,841	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD
6	8,785	Automatic Workload Driven Index Defragmentation	2011	VLDB
7	964	BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory	2018	VLDB
8	35	Hekaton: SQL Server’s Memory-Optimized OLTP Engine	2013	SIGMOD
9	3,301	To Lock, Swap, or Elide: On the Interplay of Hardware Transactional Memory and Lock-Free Indexing	2015	VLDB
10	1,320	Building a Bw-Tree Takes More Than Just Buzz Words	2018	SIGMOD