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
3209
Venue
SIGMOD
Year
2000
Pagerank
0.00049475932
Overall Rank
104 | 99.28%
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,847 Order-Preserving Key Compression for In-Memory Search Trees 2020 SIGMOD 5.3040014e-05
6,314 HydraList: A Scalable In-Memory Index Using Asynchronous Updates and Partial Replication 2020 VLDB 5.1108651e-05
6,441 An Eight-Dimensional Systematic Evaluation of Optimized Search Algorithms on Modern Processors 2018 VLDB 5.0546366e-05
6,469 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD 5.0448159e-05
6,566 Robust Performance of Main Memory Data Structures by Configuration 2020 SIGMOD 5.0030559e-05
7,990 BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees 2023 VLDB 4.6086117e-05
8,069 The HV-tree: a Memory Hierarchy Aware Version Index 2010 VLDB 4.5893806e-05
8,080 Hyperion: Building the Largest In-memory Search Tree 2019 SIGMOD 4.5872476e-05
8,245 Index Checkpoints for Instant Recovery in In-Memory Database Systems 2022 VLDB 4.5463745e-05
8,342 QPPT: Query Processing on Prefix Trees 2013 CIDR 4.5367151e-05
8,408 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 4.5159669e-05
8,559 Contorting High Dimensional Data for Efficient Main Memory KNN Processing 2003 SIGMOD 4.4893996e-05
8,624 Limousine: Blending Learned and Classical Indexes to Self-Design Larger-than-Memory Cloud Storage Engines 2024 SIGMOD 4.4786127e-05
8,708 ERIS Live: A NUMA-Aware In-Memory Storage Engine for Tera-Scale Multiprocessor Systems 2014 SIGMOD 4.458609e-05
9,289 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 4.3585828e-05
9,383 S3: A Scalable In-memory Skip-List Index for Key-Value Store 2019 VLDB 4.343888e-05
9,424 Data Structure Engineering For Byte-Addressable Non-Volatile Memory 2017 SIGMOD 4.3399748e-05
9,742 Databases in the Era of Memory-Centric Computing 2025 CIDR 4.2856385e-05
9,917 Shared Load(ing): Efficient Bulk Loading into Optimized Storage 2020 CIDR 4.2520778e-05
9,979 Declarative Memory Services 2026 CIDR 4.1905499e-05
10,257 SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory 2026 VLDB 4.1905499e-05
10,380 B-Trees Are Back: Engineering Fast and Pageable Node Layouts 2025 SIGMOD 4.1905499e-05
10,407 VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity 2025 SIGMOD 4.1905499e-05
10,571 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB 4.1905499e-05
11,231 Blink-hash: An Adaptive Hybrid Index for In-Memory Time-Series Databases 2023 VLDB 4.1905499e-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.00066322421
81 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00055253195
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.0004501099
235 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00031980259
240 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031526134
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
14,306 Towards an Optimal Data-Structure: CB-trees 1984 VLDB -
10,571 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB 4.1905499e-05
1,659 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010970279
622 Improving Index Performance through Prefetching 2001 SIGMOD 0.00018976783
2,233 Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems 2001 VLDB 9.2299873e-05
1,807 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.0001047644
1,987 Optimizing Multidimensional Index Trees for Main Memory Access 2001 SIGMOD 9.8561164e-05
1,113 Cache-Oblivious String B-trees 2006 PODS 0.00013885755
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013404419
240 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031526134