DBScholar

Back to papers

AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions

Summary: AniPQO is a heuristic parametric query optimization technique for nonlinear cost functions. It is almost non-intrusive, reuses an existing optimizer with minor modifications, scales to four parameters, and yields region-aware plans that perform well on TPC-D. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
hb68de6631e5ce635
Venue
VLDB
Year
2003
Pagerank
0.00010072731
Overall Rank
1,612 | 89.17%
DOI
10.1016/B978-012722442-8/50073-2

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{hulgeri_vldb03,
        title = {{AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions}},
        author = {Hulgeri, Arvind and Sudarshan, S.},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50073-2},
        url = {https://doi.org/10.1016/B978-012722442-8/50073-2},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
836 Proactive Re-Optimization 2005 SIGMOD 0.00013557047
996 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB 0.00012634603
1,606 The Picasso Database Query Optimizer Visualizer 2010 VLDB 0.00010089789
2,023 Efficient Use of the Query Optimizer for Automated Physical Design 2007 VLDB 9.1669658e-05
2,524 Multi-Objective Parametric Query Optimization 2015 VLDB 8.3439125e-05
3,139 Solving the Join Ordering Problem via Mixed Integer Linear Programming 2017 SIGMOD 7.6046928e-05
3,178 Toward Computational Fact-Checking 2014 VLDB 7.5655186e-05
3,527 Identifying Robust Plans through Plan Diagram Reduction 2008 VLDB 7.2310714e-05
3,865 Optimizing Nested Queries with Parameter Sort Orders 2005 VLDB 6.962283e-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
4,855 Efficiently Approximating Query Optimizer Plan Diagrams 2008 VLDB 6.3799739e-05
5,039 Leveraging Query Logs and Machine Learning for Parametric Query Optimization 2022 VLDB 6.3023214e-05
5,078 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD 6.2857912e-05
5,988 On the Stability of Plan Costs and the Costs of Plan Stability 2010 VLDB 5.9257426e-05
7,072 Plan Stitch: Harnessing the Best of Many Plans 2018 VLDB 5.6074688e-05
8,159 A Concave Path to Low-overhead Robust Query Processing 2018 VLDB 5.3873068e-05
8,524 ROME: Robust Query Optimization via Parallel Multi-Plan Execution 2024 SIGMOD 5.3231221e-05
9,621 Parallelizing Query Optimization on Shared-Nothing Architectures 2016 VLDB 5.1497631e-05
9,720 APQO: An Adaptive Framework for Parametric Query Optimization 2026 SIGMOD 5.1349531e-05
10,938 Towards Industrial-Scale Parametric Query Optimization 2026 VLDB 4.9793485e-05
11,453 RankPQO: Learning-to-Rank for Parametric Query Optimization 2025 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank Cited Paper Year Venue Pagerank
289 Optimization of Dynamic Query Evaluation Plans 1994 SIGMOD 0.0002196543
476 Dynamic Query Evaluation Plans 1989 SIGMOD 0.00017640534
792 Parametric Query Optimization 1992 VLDB 0.00013942753
1,122 Least Expected Cost Query Optimization: An Exercise in Utility 1999 PODS 0.0001193884
1,298 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB 0.00011120288
1,449 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB 0.00010620564
1,789 Plan Selection based on Query Clustering 2002 VLDB 9.6293635e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 996 Analyzing Plan Diagrams of Database Query Optimizers 2005 VLDB
2 9,720 APQO: An Adaptive Framework for Parametric Query Optimization 2026 SIGMOD
3 10,693 Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking 2026 SIGMOD
4 5,223 Approximation Schemes for Many-Objective Query Optimization 2014 SIGMOD
5 3,214 Efficient and Provable Multi-Query Optimization 2017 PODS
6 4,980 An Incremental Anytime Algorithm for Multi-Objective Query Optimization 2015 SIGMOD
7 5,078 Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees 2017 SIGMOD
8 1,449 Design and Analysis of Parametric Query Optimization Algorithms 1998 VLDB
9 2,524 Multi-Objective Parametric Query Optimization 2015 VLDB
10 1,298 Parametric Query Optimization for Linear and Piecewise Linear Cost Functions 2002 VLDB