Buffer Pool Aware Query Optimization

Summary: Shows that large buffer pools invalidate disk-residency assumptions in traditional optimizers, changing scan/join cost tradeoffs and enabling different plan choices. Proposes a generic architecture to incorporate buffer residency into costing and plan selection, and quantifies benefits. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 43
Venue: CIDR
Year: 2005
Pagerank: 6.8406917e-05
Overall Rank: 4,197 | 71.21%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Ravishankar Ramamurthy (University of Wisconsin)
2. David J. DeWitt (University of Wisconsin)

BibTeX Citation

@inproceedings{ramamurthy_cidr05,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '05},
        title = {{Buffer Pool Aware Query Optimization}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Ramamurthy, Ravishankar and DeWitt, David J.},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
761	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014254351
3,482	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	7.3751635e-05
5,537	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	6.1820087e-05
9,449	MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases	2009	VLDB	5.2665098e-05
12,459	Building Disclosure Risk Aware Query Optimizers for Relational Databases	2010	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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
35	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00048481081
89	On the Propagation of Errors in the Size of Join Results	1991	SIGMOD	0.00035031529
100	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034385207
115	A Decomposition Storage Model	1985	SIGMOD	0.00032338948
136	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00030123303
151	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00029161879
268	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022788687
299	Shoring Up Persistent Applications	1994	SIGMOD	0.00022084669
328	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00021081317
396	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019287574

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,940	Flexible Buffer Allocation Based on Marginal Gains	1991	SIGMOD
2	4,719	Adaptive Database Buffer Allocation Using Query Feedback	1993	VLDB
3	6,026	Parallelizing Extensible Query Optimizers	2009	SIGMOD
4	932	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD
5	770	Parametric Query Optimization	1992	VLDB
6	3,837	Database Buffer Size Investigation for OLTP Workloads	1997	SIGMOD
7	12,621	Managing Query Compilation Memory Consumption to Improve DBMS Throughput	2007	CIDR
8	2,267	In-Memory Performance for Big Data	2015	VLDB
9	8,818	Resource-Adaptive Query Execution with Paged Memory Management	2025	CIDR
10	1,917	Integration of Buffer Management and Query Optimization In Relational Database Environment	1989	VLDB