DBScholar

Back to papers

Parametric Query Optimization

Summary: Parametric query optimization yields multiple plans, each optimal for a subset of run-time values (notably buffer size). General formulation; randomized algorithms with sideways information passing enable optimizing many buffer sizes within the time of a single run, maintaining quality. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hd04fb6d4e17e9c2b
Venue
VLDB
Year
1992
Pagerank
0.00013942753
Overall Rank
792 | 94.68%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{ng_vldb92,
        title = {{Parametric Query Optimization}},
        author = {Ng, Raymond T. and Shim, Kyuseok and Sellis, Timos K. and Ioannidis, Yannis E.},
        journal = {PVLDB},
        series = {{VLDB} '92},
        pages = {103--114},
        year = {1992}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
73 Including Group-By in Query Optimization 1994 VLDB 0.00037522101
149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD 0.00028981723
272 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022509573
424 Cost-based Query Scrambling for Initial Delays 1998 SIGMOD 0.0001848836
836 Proactive Re-Optimization 2005 SIGMOD 0.00013557047
996 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012634603
1,032 Cost-Based Optimization for Magic: Algebra and Implementation 1996 SIGMOD 0.00012401489
1,122 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.0001193884
1,257 Sampling-Based Query Re-Optimization 2016 SIGMOD 0.00011310561
1,298 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011120288
1,612 AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions 2003 VLDB 0.00010072731
2,212 Managing Memory to Meet Multiclass Workload Response Time Goals 1993 VLDB 8.8207908e-05
3,041 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD 7.7215151e-05
3,178 Toward Computational Fact-Checking 2014 VLDB 7.5655186e-05
3,371 Dynamic Plan Migration for Continuous Queries Over Data Streams 2004 SIGMOD 7.3693585e-05
4,045 Adaptive Query Processing in the Looking Glass 2005 CIDR 6.8328968e-05
4,657 On the Production of Anorexic Plan Diagrams 2007 VLDB 6.4824233e-05
5,653 Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing 2007 VLDB 6.0509231e-05
8,575 The Fittest Survives: An Adaptive Approach to Query Optimization 1995 VLDB 5.3115836e-05
9,133 Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems 2024 VLDB 5.2229655e-05
9,730 PAR2QO: Parametric Penalty-Aware Robust Query Optimization 2025 VLDB 5.1349531e-05
12,090 Recommending Deployment Strategies for Collaborative Tasks 2020 SIGMOD 4.9793485e-05
Previous Page 1 / 1 Next

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
397 R* Optimizer Validation and Performance Evaluation for Local Queries 1986 SIGMOD 0.00019157058
470 Optimization of Large Join Queries 1988 SIGMOD 0.00017755852
476 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017640534
487 Randomized Algorithms For Optimizing Large Join Queries 1990 SIGMOD 0.00017462723
498 The Design of XPRS 1988 VLDB 0.00017299238
725 Left-Deep Vs. Bushy Trees: An Analysis Of Strategy Spaces And Its Implications For Query Optimization 1991 SIGMOD 0.00014465736
859 Query Optimization by Simulated Annealing 1987 SIGMOD 0.00013418999
1,520 Predictive Load Control for Flexible Buffer Allocation 1991 VLDB 0.00010383163
1,949 Flexible Buffer Allocation Based on Marginal Gains 1991 SIGMOD 9.3203578e-05
1,967 Integration of Buffer Management and Query Optimization In Relational Database Environment 1989 VLDB 9.3005644e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,267 Buffer Pool Aware Query Optimization 2005 CIDR
2 446 Query Optimization for Parallel Execution 1992 SIGMOD
3 2,524 Multi-Objective Parametric Query Optimization 2015 VLDB
4 8,971 A Fast Randomized Algorithm for Multi-Objective Query Optimization 2016 SIGMOD
5 149 Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans 1998 SIGMOD
6 1,967 Integration of Buffer Management and Query Optimization In Relational Database Environment 1989 VLDB
7 3,396 Variance Aware Optimization of Parameterized Queries 2010 SIGMOD
8 1,298 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB
9 3,041 Configuration-Parametric Query Optimization for Physical Design Tuning 2008 SIGMOD
10 1,449 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB