An Observation on Database Buffering Performance Metrics

Summary: Uses I/Os as the proper buffering metric, not pages. Proposes a new buffering policy that outperforms classical nested-loop join policies, derives hashing-join buffering strategies, and notes implications for selections and query optimization. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7948
Venue: VLDB
Year: 1986
Pagerank: 5.7004478e-05
Overall Rank: 7,109 | 51.23%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Robert B. Hagmann (Xerox Corporation)

BibTeX Citation

@article{hagmann_vldb86,
        title = {{An Observation on Database Buffering Performance Metrics}},
        author = {Hagmann, Robert B.},
        journal = {PVLDB},
        series = {{VLDB} '86},
        pages = {289},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,845	Tapes Hold Data, Too: Challenges of Tuples on Tertiary Store	1993	SIGMOD	6.0681186e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1	Access Path Selection in a Relational Database Management System	1979	SIGMOD	0.0024089429
80	Hashing Methods and Relational Algebra Operations	1984	VLDB	0.00036536643
135	An Evaluation of Buffer Management Strategies for Relational Database Systems	1985	VLDB	0.00030209257
396	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019287574
609	A Mechanism for Managing the Buffer Pool in a Relational Database System Using the Hot Set Model	1982	VLDB	0.00015792907
2,845	A New Way to Compute the Product and Join of Relations	1980	SIGMOD	8.060155e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,197	Buffer Pool Aware Query Optimization	2005	CIDR
2	1,940	Flexible Buffer Allocation Based on Marginal Gains	1991	SIGMOD
3	3,837	Database Buffer Size Investigation for OLTP Workloads	1997	SIGMOD
4	2,267	In-Memory Performance for Big Data	2015	VLDB
5	4,668	Performance Analysis of a Load Balancing Hash-Join Algorithm for a Shared Memory Multiprocessor	1991	VLDB
6	1,917	Integration of Buffer Management and Query Optimization In Relational Database Environment	1989	VLDB
7	4,104	Memory-Contention Responsive Hash Joins	1994	VLDB
8	8,243	Effective Resource Utilization for Multiprocessor Join Execution	1989	VLDB
9	932	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD
10	837	Exploiting Inheritance and Structure Semantics for Effective Clustering and Buffering in an Object-Oriented DBMS	1989	SIGMOD