The Fittest Survives: An Adaptive Approach to Query Optimization

Summary: Adaptive optimizer with parameter-tuned search space and strategy enables selection of the best plans under changing workloads. Learning capability for canned queries incrementally replaces old plans with fitter ones, demonstrated on large multijoin workloads using an analytical model. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8273
Venue: VLDB
Year: 1995
Pagerank: 4.5618179e-05
Overall Rank: 8,194 | 43.00%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,516	A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters	2003	SIGMOD	6.1178799e-05
8,659	Learned Offline Query Planning via Bayesian Optimization	2025	SIGMOD	4.4722928e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 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.0040449103
9	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.0014279444
132	The EXODUS Optimizer Generator	1987	SIGMOD	0.00042994082
339	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026851113
387	Optimization of Large Join Queries	1988	SIGMOD	0.0002471967
399	Randomized Algorithms For Optimizing Large Join Queries	1990	SIGMOD	0.00024315433
423	Measuring the Complexity of Join Enumeration in Query Optimization	1990	VLDB	0.00023669348
813	Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization	1991	SIGMOD	0.0001639584
876	Parametric Query Optimization	1992	VLDB	0.00015716096
1,063	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB	0.00014362773
1,702	An Architecture For Query Optimization	1982	SIGMOD	0.0001085438
2,263	Extending the Search Strategy in a Query Optimizer	1991	VLDB	9.1612588e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,263	Extending the Search Strategy in a Query Optimizer	1991	VLDB	9.1612588e-05
8,617	A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning	2024	VLDB	4.4846425e-05
3,727	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB	6.8141709e-05
339	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00026851113
4,099	Implementing an Interpreter for Functional Rules in a Query Optimizer	1988	VLDB	6.4545871e-05
3,408	Query Optimizers: Time to Rethink the Contract?	2009	SIGMOD	7.1288167e-05
3,284	Configuration-Parametric Query Optimization for Physical Design Tuning	2008	SIGMOD	7.2790444e-05
454	An Overview of Query Optimization in Relational Systems	1998	PODS	0.00022734812
4,617	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.0446738e-05
1,619	Adaptive Optimization of Very Large Join Queries	2018	SIGMOD	0.00011111678