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.00010038595
Overall Rank: 1,622 | 89.13%
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 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
838	Proactive Re-Optimization	2005	SIGMOD	0.00013528646
996	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00012595827
1,604	The Picasso Database Query Optimizer Visualizer	2010	VLDB	0.00010086711
2,036	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.1356845e-05
2,531	Multi-Objective Parametric Query Optimization	2015	VLDB	8.3140235e-05
3,144	Solving the Join Ordering Problem via Mixed Integer Linear Programming	2017	SIGMOD	7.5846375e-05
3,183	Toward Computational Fact-Checking	2014	VLDB	7.5408249e-05
3,531	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB	7.2065332e-05
3,874	Optimizing Nested Queries with Parameter Sort Orders	2005	VLDB	6.9367667e-05
4,069	Adaptive Query Processing in the Looking Glass	2005	CIDR	6.8080574e-05
4,674	On the Production of Anorexic Plan Diagrams	2007	VLDB	6.4584193e-05
4,876	Efficiently Approximating Query Optimizer Plan Diagrams	2008	VLDB	6.357646e-05
5,062	Leveraging Query Logs and Machine Learning for Parametric Query Optimization	2022	VLDB	6.2791511e-05
5,101	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	6.2623728e-05
5,999	On the Stability of Plan Costs and the Costs of Plan Stability	2010	VLDB	5.9034324e-05
7,094	Plan Stitch: Harnessing the Best of Many Plans	2018	VLDB	5.5863735e-05
8,182	A Concave Path to Low-overhead Robust Query Processing	2018	VLDB	5.3669522e-05
8,550	ROME: Robust Query Optimization via Parallel Multi-Plan Execution	2024	SIGMOD	5.3030089e-05
9,656	Parallelizing Query Optimization on Shared-Nothing Architectures	2016	VLDB	5.1303051e-05
9,756	APQO: An Adaptive Framework for Parametric Query Optimization	2026	SIGMOD	5.115551e-05
11,008	Towards Industrial-Scale Parametric Query Optimization	2026	VLDB	4.9605343e-05
11,511	RankPQO: Learning-to-Rank for Parametric Query Optimization	2025	VLDB	4.9605343e-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
291	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.00021898776
479	Dynamic Query Evaluation Plans	1989	SIGMOD	0.00017595584
792	Parametric Query Optimization	1992	VLDB	0.00013903954
1,124	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.00011898749
1,304	Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	2002	VLDB	0.00011088983
1,453	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.00010582865
1,799	Plan Selection based on Query Clustering	2002	VLDB	9.6001575e-05

Semantically Similar Papers

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