Reading a Set of Disk Pages

Summary: Reading a set of disk pages reduces to a shortest-path problem on a graph; nearby pages can be read together, even with gaps. A simple approximation is near-optimal; it derives the expected cost and shows buffering with large reads yields speedups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8349
Venue: VLDB
Year: 1993
Pagerank: 5.872579e-05
Overall Rank: 6,460 | 55.68%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Bernhard Seeger (University of Munich)
2. Per-Åke Larson (University of Waterloo)
3. Ron McFadyen (University of Manitoba)

BibTeX Citation

@article{seeger_vldb93,
        title = {{Reading a Set of Disk Pages}},
        author = {Seeger, Bernhard and Larson, Per-Åke and McFadyen, Ron},
        journal = {PVLDB},
        series = {{VLDB} '93},
        pages = {592--603},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,760	Query Processing in Tertiary Memory Databases	1995	VLDB	7.1460125e-05
8,796	The Impact of Global Clustering on Spatial Database Systems	1994	VLDB	5.3702721e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,256	File Allocation in Distributed Databases with Interaction between Files	1983	VLDB
2	9,417	Similarity Query Processing Using Disk Arrays	1998	SIGMOD
3	7,688	Incremental File Reorganization Schemes	1985	VLDB
4	3,270	Scheduling Shared Scans of Large Data Files	2008	VLDB
5	231	The LRU-K Page Replacement Algorithm For Database Disk Buffering	1993	SIGMOD
6	5,888	Clustering Techniques for Minimizing External Path Length	1996	VLDB
7	13,077	Analysis of Disk Arm Movement for Large Sequential Reads (Extended Abstract)	1992	PODS
8	5,120	Multi-Disk B-trees	1991	SIGMOD
9	5,428	Dynamic File Allocation in Disk Arrays	1991	SIGMOD
10	13,017	Optimal Response Time Retrieval of Replicated Data	1994	PODS