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: 2725
Venue: SIGMOD
Year: 1994
Pagerank: 4.1905499e-05
Overall Rank: 12,845 | 10.73%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. Arun Swami
2. K. Bernhard Schiefer

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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,223	Efficient Assembly of Complex Objects	1991	SIGMOD	9.2579138e-05
3,564	Estimating Block Accesses When Attributes Are Correlated	1986	VLDB	6.9655849e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,152	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	4.8126591e-05
8,764	Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes	2009	PODS	4.4520434e-05
7,770	Modeling High-Dimensional Index Structures using Sampling	2001	SIGMOD	4.6515743e-05
12,727	GHOST: Fine Granularity Buffering of Index	1999	VLDB	4.1905499e-05
1,195	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00013404419
9,168	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB	4.380727e-05
2,570	Extensible Buffer Management of Indexes	1992	VLDB	8.5169163e-05
306	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00028255083
622	Improving Index Performance through Prefetching	2001	SIGMOD	0.00018976783
7,354	Index Access With A Finite Buffer	1987	VLDB	4.7484027e-05