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: 2724
Venue: SIGMOD
Year: 1994
Pagerank: 4.1945683e-05
Overall Rank: 12,836 | 10.71%
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,218	Efficient Assembly of Complex Objects	1991	SIGMOD	9.2669145e-05
3,561	Estimating Block Accesses When Attributes Are Correlated	1986	VLDB	6.971123e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,154	Bf-Tree: A Modern Read-Write-Optimized Concurrent Larger-Than-Memory Range Index	2024	VLDB	4.815267e-05
8,767	Dynamic Indexability and Lower Bounds for Dynamic One-Dimensional Range Query Indexes	2009	PODS	4.456315e-05
7,771	Modeling High-Dimensional Index Structures using Sampling	2001	SIGMOD	4.6560482e-05
12,718	GHOST: Fine Granularity Buffering of Index	1999	VLDB	4.1945683e-05
1,195	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00013406526
9,258	Main-Memory Operation Buffering for Efficient R-Tree Update	2007	VLDB	4.3690661e-05
2,570	Extensible Buffer Management of Indexes	1992	VLDB	8.5214777e-05
306	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD	0.00028228982
531	Improving Index Performance through Prefetching	2001	SIGMOD	0.00020790058
7,357	Index Access With A Finite Buffer	1987	VLDB	4.7529612e-05