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
8993
Venue
VLDB
Year
2003
Pagerank
0.00013404419
Overall Rank
1,195 | 91.70%
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.00076209479
382 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024888997
754 Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct 2009 VLDB 0.00017093267
1,046 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD 0.00014446882
1,089 Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices 2009 VLDB 0.00014140761
1,134 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013751593
1,999 PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors 2011 VLDB 9.8287642e-05
3,179 Asynchronous Memory Access Chaining 2016 VLDB 7.4350144e-05
3,225 Interleaving with Coroutines: A Practical Approach for Robust Index Joins 2018 VLDB 7.3487507e-05
3,760 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 6.7790524e-05
4,751 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 5.9411478e-05
5,226 Improving Database Performance on Simultaneous Multithreading Processors 2005 VLDB 5.6164816e-05
5,966 Cache-Efficient Fork-Processing Patterns on Large Graphs 2021 SIGMOD 5.2471834e-05
7,373 Cache-Oblivious Query Processing 2007 CIDR 4.744464e-05
8,411 The Case for Learned In-Memory Joins 2023 VLDB 4.5151296e-05
9,289 MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases 2009 VLDB 4.3585828e-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.0032118946
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066322421
104 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049475932
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.0004501099
240 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031526134
622 Improving Index Performance through Prefetching 2001 SIGMOD 0.00018976783
1,659 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010970279
1,987 Optimizing Multidimensional Index Trees for Main Memory Access 2001 SIGMOD 9.8561164e-05
2,391 A Novel Index Supporting High Volume Data Warehouse Insertions 1999 VLDB 8.8946187e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,727 GHOST: Fine Granularity Buffering of Index 1999 VLDB 4.1905499e-05
7,354 Index Access With A Finite Buffer 1987 VLDB 4.7484027e-05
622 Improving Index Performance through Prefetching 2001 SIGMOD 0.00018976783
1,337 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00012515176
104 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049475932
2,233 Cache-Conscious Concurrency Control of Main-Memory Indexes on Shared-Memory Multiprocessor Systems 2001 VLDB 9.2299873e-05
1,046 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD 0.00014446882
240 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031526134
1,807 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.0001047644
9,168 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB 4.380727e-05