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: 9213
Venue: VLDB
Year: 2003
Pagerank: 0.00010129244
Overall Rank: 1,645 | 88.72%
DOI: 10.1016/B978-012722442-8/50073-2

Incoming Non-self Citations Over Time

Authors

1. Arvind Hulgeri (Indian Institute of Technology Mumbai)
2. S. Sudarshan (Indian Institute of Technology Mumbai)

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 21 of 21 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
829	Proactive Re-Optimization	2005	SIGMOD	0.00013769838
984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00012825643
1,604	The Picasso Database Query Optimizer Visualizer	2010	VLDB	0.00010230973
1,997	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.3378162e-05
2,540	Multi-Objective Parametric Query Optimization	2015	VLDB	8.45187e-05
3,127	Toward Computational Fact-Checking	2014	VLDB	7.7308958e-05
3,158	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.6888079e-05
3,506	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB	7.3581509e-05
3,816	Optimizing Nested Queries with Parameter Sort Orders	2005	VLDB	7.1002641e-05
3,988	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.9720123e-05
4,616	On the Production of Anorexic Plan Diagrams	2007	VLDB	6.6048588e-05
4,817	Efficiently Approximating Query Optimizer Plan Diagrams	2008	VLDB	6.4944225e-05
5,281	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	6.2842378e-05
5,394	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB	6.2336084e-05
5,898	On the Stability of Plan Costs and the Costs of Plan Stability	2010	VLDB	6.0471908e-05
7,655	Plan Stitch: Harnessing the Best of Many Plans	2018	VLDB	5.5741093e-05
8,004	A Concave Path to Low-overhead Robust Query Processing	2018	VLDB	5.5082745e-05
9,446	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.2667452e-05
9,796	ROME: Robust Query Optimization via Parallel Multi-Plan Execution	2024	SIGMOD	5.21848e-05
10,343	APQO: An Adaptive Framework for Parametric Query Optimization	2026	SIGMOD	5.093636e-05
11,103	RankPQO: Learning-to-Rank for Parametric Query Optimization	2025	VLDB	5.093636e-05

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.00022278876
474	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017894953
770	Parametric Query Optimization	1992	VLDB	0.00014166811
1,104	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.00012157634
1,321	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.00011162369
1,470	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.00010676869
1,771	Plan Selection based on Query Clustering	2002	VLDB	9.7942089e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
2	10,343	APQO: An Adaptive Framework for Parametric Query Optimization	2026	SIGMOD
3	5,124	Approximation Schemes for Many-Objective Query Optimization	2014	SIGMOD
4	10,508	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD
5	3,268	Efficient and Provable Multi-Query Optimization	2017	PODS
6	4,880	An Incremental Anytime Algorithm for Multi-Objective Query Optimization	2015	SIGMOD
7	5,281	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD
8	1,470	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB
9	2,540	Multi-Objective Parametric Query Optimization	2015	VLDB
10	1,321	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB