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: h851b0165649e15ab
Venue: CIDR
Year: 2005
Pagerank: 6.6967071e-05
Overall Rank: 4,267 | 71.32%
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
762	Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS	2007	VLDB	0.00014140446
3,519	Towards Predicting Query Execution Time for Concurrent and Dynamic Database Workloads	2013	VLDB	7.2389387e-05
5,656	Uncertainty Aware Query Execution Time Prediction	2014	VLDB	6.0488629e-05
9,617	MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases	2009	VLDB	5.1507816e-05
12,750	Building Disclosure Risk Aware Query Optimizers for Relational Databases	2010	VLDB	4.9793485e-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.0023947656
37	Improved Histograms for Selectivity Estimation of Range Predicates	1996	SIGMOD	0.00047731453
91	On the Propagation of Errors in the Size of Join Results	1991	SIGMOD	0.0003475226
98	LEO - DB2's LEarning Optimizer	2001	VLDB	0.00034106982
114	A Decomposition Storage Model	1985	SIGMOD	0.00031928929
138	Join Synopses for Approximate Query Answering	1999	SIGMOD	0.00029627449
149	Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans	1998	SIGMOD	0.00028981723
273	Extensible Query Processing in Starburst	1989	SIGMOD	0.00022504729
302	Shoring Up Persistent Applications	1994	SIGMOD	0.0002167061
334	An Adaptive Query Execution System for Data Integration*	1999	SIGMOD	0.00020691326
397	R* Optimizer Validation and Performance Evaluation for Local Queries	1986	SIGMOD	0.00019157058

Semantically Similar Papers

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