DBScholar

Back to papers

Estimating Page Fetches for Index Scans with Finite LRU Buffers

Summary: Offline phase scans the index to fit an LRU-buffer model and tabulate fetches for varying buffer counts. Runtime estimator uses the empirical model to predict index-scan fetches from chosen tuples given available buffers, cheap at optimization time. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h63a0fe46586b8cd7
Venue
SIGMOD
Year
1994
Pagerank
4.9793485e-05
Overall Rank
13,320 | 10.45%
DOI
10.1145/191839.191877

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@inproceedings{swami_sigmod94,
        title = {{Estimating Page Fetches for Index Scans with Finite LRU Buffers}},
        author = {Swami, Arun and Schiefer, K. Bernhard},
        series = {{SIGMOD} '94},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/191839.191877},
        url = {https://dl.acm.org/doi/10.1145/191839.191877},
        year = {1994}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 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,366 Efficient Assembly of Complex Objects 1991 SIGMOD 8.5648664e-05
4,078 Estimating Block Accesses When Attributes Are Correlated 1986 VLDB 6.8185552e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,484 Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index 2024 VLDB
2 9,100 Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes 2009 PODS
3 8,739 Modeling High-Dimensional Index Structures using Sampling 2001 SIGMOD
4 13,201 GHOST: Fine Granularity Buffering of Index Pages 1999 VLDB
5 1,107 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB
6 9,503 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB
7 2,560 Extensible Buffer Management of Indexes 1992 VLDB
8 212 The LRU-K Page Replacement Algorithm For Database Disk Buffering 1993 SIGMOD
9 548 Improving Index Performance through Prefetching 2001 SIGMOD
10 6,170 Index Access with a Finite Buffer 1987 VLDB