Database Paper Browser

Back to papers

Making B+-Trees Cache Conscious in Main Memory

Summary: Introduces a cache-conscious B+-Tree for in-memory workloads, addressing poor cache-line utilization of traditional B+-Trees. Retains incremental update efficiency while delivering cache-friendly lookups, positioning B+-Trees as a dynamic alternative to CSS-Trees for main memory indexing. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3208
Venue
SIGMOD
Year
2000
Pagerank
0.00049150032
Overall Rank
103 | 99.29%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 25 of 75 citing papers.

Rank Citing Paper Year Venue Pagerank
5,835 Order-Preserving Key Compression for In-Memory Search Trees 2020 SIGMOD 5.30905e-05
6,316 HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication 2020 VLDB 5.1141977e-05
6,461 An Eight-Dimensional Systematic Evaluation of Optimized Search Algorithms on Modern Processors 2018 VLDB 5.0538774e-05
6,476 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0496617e-05
6,574 Robust Performance of Main Memory Data Structures by Configuration 2020 SIGMOD 5.0055505e-05
7,995 BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees 2023 VLDB 4.6109825e-05
8,065 The HV-tree: a Memory Hierarchy Aware Version Index 2010 VLDB 4.5937864e-05
8,077 Hyperion: Building the Largest In-memory Search Tree 2019 SIGMOD 4.59165e-05
8,258 Index Checkpoints for Instant Recovery in In-Memory Database Systems 2022 VLDB 4.5487249e-05
8,347 QPPT: Query Processing on Prefix Trees 2013 CIDR 4.5410746e-05
8,414 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 4.5203005e-05
8,562 Contorting High Dimensional Data for Efficient Main Memory KNN Processing 2003 SIGMOD 4.4937074e-05
8,627 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 4.4829101e-05
8,708 ERIS Live: A NUMA-Aware In-Memory Storage Engine for Tera-Scale Multiprocessor Systems 2014 SIGMOD 4.4639016e-05
9,284 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 4.362769e-05
9,373 S3: A Scalable In-memory Skip-List Index for Key-Value Store 2019 VLDB 4.3479874e-05
9,418 Data Structure Engineering For Byte-Addressable Non-Volatile Memory 2017 SIGMOD 4.3441378e-05
9,743 Databases in the Era of Memory-Centric Computing 2025 CIDR 4.2897489e-05
9,918 Shared Load(ing): Efficient Bulk Loading into Optimized Storage 2020 CIDR 4.2561557e-05
9,980 Declarative Memory Services 2026 CIDR 4.1945683e-05
10,257 SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory 2026 VLDB 4.1945683e-05
10,368 B-Trees Are Back: Engineering Fast and Pageable Node Layouts 2025 SIGMOD 4.1945683e-05
10,396 VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity 2025 SIGMOD 4.1945683e-05
10,562 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB 4.1945683e-05
11,229 Blink-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases 2023 VLDB 4.1945683e-05
Previous Page 2 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank Cited Paper Year Venue Pagerank
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066474881
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055548574
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00045103515
233 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00032021526
238 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031642425
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
14,292 Towards an Optimal Data-Structure: CB-trees 1984 VLDB -
10,562 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB 4.1945683e-05
1,659 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010980701
531 Improving Index Performance through Prefetching 2001 SIGMOD 0.00020790058
2,244 Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems 2001 VLDB 9.2097912e-05
1,809 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.00010483957
1,983 Optimizing Multidimensional Index Trees for Main Memory Access 2001 SIGMOD 9.8638201e-05
1,117 Cache-Oblivious String B-trees 2006 PODS 0.00013882205
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013406526
238 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031642425