DBScholar

Back to papers

Improving Index Performance through Prefetching

Summary: pB+-Trees widen nodes by prefetching, lowering height and speeding searches/updates 1.2–1.5×, outperforming Cache-Sensitive B+-Trees. For range scans, leaf-pointer arrays enable far-ahead prefetching, delivering >6× speedups on 1000+ keys and hiding disk latency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h1f096b579277a428
Venue
SIGMOD
Year
2001
Pagerank
0.00016569534
Overall Rank
548 | 96.32%
DOI
10.1145/375663.375688

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{chen_sigmod01,
        title = {{Improving Index Performance through Prefetching}},
        author = {Chen, Shimin and Gibbons, Phillip B. and Mowry, Todd C.},
        series = {{SIGMOD} '01},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/375663.375688},
        url = {https://dl.acm.org/doi/10.1145/375663.375688},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 31 of 31 citing papers.

Rank Citing Paper Year Venue Pagerank
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064031282
282 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022264207
287 Implementing Database Operations Using SIMD Instructions 2002 SIGMOD 0.00021970198
430 ALEX: An Updatable Adaptive Learned Index 2020 SIGMOD 0.00018409112
631 Persistent B+-Trees in Non-Volatile Main Memory 2015 VLDB 0.0001541723
668 Rethinking Database Algorithms for Phase Change Memory 2011 CIDR 0.00014964806
907 HOT: A Height Optimized Trie Index for Main-Memory Database Systems 2018 SIGMOD 0.00013158824
939 Buffering Database Operations for Enhanced Instruction Cache Performance 2004 SIGMOD 0.00012970078
1,107 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00011993663
1,313 X-Engine: An Optimized Storage Engine for Large-scale E-commerce Transaction Processing 2019 SIGMOD 0.00011060108
1,440 Speedup Graph Processing by Graph Ordering 2016 SIGMOD 0.00010641888
1,550 Updatable Learned Index with Precise Positions 2021 VLDB 0.00010282449
1,586 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD 0.00010146135
1,632 Positional Update Handling in Column Stores 2010 SIGMOD 0.00010021251
1,854 LB+-Trees: Optimizing Persistent Index Performance on 3DXPoint Memory 2020 VLDB 9.4991601e-05
2,440 A Case for Staged Database Systems 2003 CIDR 8.46509e-05
2,673 Asynchronous Memory Access Chaining 2016 VLDB 8.1482775e-05
3,375 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 7.3608441e-05
3,709 CoroBase: Coroutine-Oriented Main-Memory Database Engine 2021 VLDB 7.0791362e-05
3,803 CARMI: A Cache-Aware Learned Index with a Cost-based Construction Algorithm 2022 VLDB 7.0127652e-05
4,027 Cache-conscious Frequent Pattern Mining on a Modern Processor 2005 VLDB 6.8456902e-05
4,243 The Art of Latency Hiding in Modern Database Engines 2024 VLDB 6.7069789e-05
4,871 Improving Database Performance on Simultaneous Multithreading Processors 2005 VLDB 6.3737342e-05
6,091 ThunderRW: An In-Memory Graph Random Walk Engine 2021 VLDB 5.8898055e-05
6,784 STEPS Towards Cache-Resident Transaction Processing 2004 VLDB 5.6828195e-05
7,325 BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees 2023 VLDB 5.5522404e-05
8,532 AirIndex: Versatile Index Tuning Through Data and Storage 2023 SIGMOD 5.3217474e-05
8,927 Contorting High Dimensional Data for Efficient Main Memory KNN Processing 2003 SIGMOD 5.2559789e-05
9,683 S3: A Scalable In-memory Skip-List Index for Key-Value Store 2019 VLDB 5.1426496e-05
11,122 VEGA: An Active-tuning Learned Index with Group-Wise Learning Granularity 2025 SIGMOD 4.9793485e-05
11,237 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank Cited Paper Year Venue Pagerank
69 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00037950385
76 Cache Conscious Algorithms for Relational Query Processing 1994 VLDB 0.00036898845
110 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00032700879
207 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00024970987
223 AlphaSort: A RISC Machine Sort 1994 SIGMOD 0.0002412513
229 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00023911856
1,384 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00010845169
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,064 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB
2 6,484 Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index 2024 VLDB
3 69 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD
4 6,584 Efficient Search of Multidimensional B-Trees 1995 VLDB
5 3,800 B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives 2012 VLDB
6 11,237 FB+-tree: A Memory-Optimized B+-tree with Latch-Free Update 2025 VLDB
7 7,325 BP-tree: Overcoming the Point-Range Operation Tradeoff for In-Memory B-trees 2023 VLDB
8 1,107 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB
9 1,841 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD
10 1,586 Fractal Prefetching B+-Trees: Optimizing Both Cache and Disk Performance 2002 SIGMOD