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
2786
Venue
SIGMOD
Year
1994
Pagerank
5.093636e-05
Overall Rank
13,030 | 10.61%
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,317 Efficient Assembly of Complex Objects 1991 SIGMOD 8.759218e-05
3,996 Estimating Block Accesses When Attributes Are Correlated 1986 VLDB 6.9682171e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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