Database Paper Browser

Back to papers

Buffering Accesses to Memory-Resident Index Structures

Summary: Buffering memory-resident tree index accesses to exploit inter-lookup locality, mitigating cache thrashing beyond cache-conscious designs. Evaluates fixed or variable buffers, level-wise versus selective buffering, bulk access under concurrent updates, and order-preserving output, achieving 2–3× probe throughput over traditional methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
8992
Venue
VLDB
Year
2003
Pagerank
0.00013406526
Overall Rank
1,195 | 91.69%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076197749
381 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024873637
757 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00017078358
1,050 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD 0.00014453896
1,091 Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices 2009 VLDB 0.00014142229
1,134 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013761456
2,006 PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors 2011 VLDB 9.8101551e-05
3,175 Asynchronous Memory Access Chaining 2016 VLDB 7.438501e-05
3,219 Interleaving with Coroutines: A Practical Approach for Robust Index Joins 2018 VLDB 7.3550716e-05
3,777 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 6.7750901e-05
4,755 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 5.946863e-05
5,219 Improving Database Performance on Simultaneous Multithreading Processors 2005 VLDB 5.6217069e-05
6,059 Cache-Efficient Fork-Processing Patterns on Large Graphs 2021 SIGMOD 5.2307519e-05
7,378 Cache-Oblivious Query Processing 2007 CIDR 4.7480163e-05
8,417 The Case for Learned In-Memory Joins 2023 VLDB 4.5194164e-05
9,284 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 4.362769e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032169493
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066474881
103 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049150032
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00045103515
238 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031642425
531 Improving Index Performance through Prefetching 2001 SIGMOD 0.00020790058
1,659 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010980701
1,983 Optimizing Multidimensional Index Trees for Main Memory Access 2001 SIGMOD 9.8638201e-05
2,396 A Novel Index Supporting High Volume Data Warehouse Insertions 1999 VLDB 8.8997169e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,718 GHOST: Fine Granularity Buffering of Index 1999 VLDB 4.1945683e-05
7,357 Index Access With A Finite Buffer 1987 VLDB 4.7529612e-05
531 Improving Index Performance through Prefetching 2001 SIGMOD 0.00020790058
1,309 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00012660929
103 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049150032
2,244 Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems 2001 VLDB 9.2097912e-05
1,050 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD 0.00014453896
238 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031642425
1,809 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.00010483957
9,258 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB 4.3690661e-05