Plan Selection based on Query Clustering

Summary: PLASTIC clusters similar queries to amortize optimizer cost. Similarity uses structure and schema stats; a classifier assigns queries to clusters and reuses a representative plan; experiments show high plan-prediction accuracy with low misprediction cost. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he3bd94c724938e8d
Venue: VLDB
Year: 2002
Pagerank: 9.6293635e-05
Overall Rank: 1,789 | 87.98%
DOI: 10.1016/B978-155860869-6/50024-X

Incoming Non-self Citations Over Time

Authors

1. Antara Ghosh (Indian Institute of Science)
2. Jignashu Parikh (Indian Institute of Science)
3. Vibhuti S. Sengar (Indian Institute of Science)
4. Jayant R. Haritsa (Indian Institute of Science)

BibTeX Citation

@article{ghosh_vldb02,
        title = {{Plan Selection based on Query Clustering}},
        author = {Ghosh, Antara and Parikh, Jignashu and Sengar, Vibhuti S. and Haritsa, Jayant R.},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50024-X},
        url = {https://doi.org/10.1016/B978-155860869-6/50024-X},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 18 of 18 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
460	Query-based Workload Forecasting for Self-Driving Database Management Systems	2018	SIGMOD	0.00017842695
996	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00012634603
1,164	A Case for A Collaborative Query Management System	2009	CIDR	0.00011745383
1,612	AniPQO: Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions	2003	VLDB	0.00010072731
2,023	Efficient Use of the Query Optimizer for Automated Physical Design	2007	VLDB	9.1669658e-05
3,396	Variance Aware Optimization of Parameterized Queries	2010	SIGMOD	7.3418098e-05
4,855	Efficiently Approximating Query Optimizer Plan Diagrams	2008	VLDB	6.3799739e-05
5,078	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD	6.2857912e-05
5,267	Predicting Cost Amortization for Query Services	2011	SIGMOD	6.2016737e-05
5,630	ISUM: Efficiently Compressing Large and Complex Workloads for Scalable Index Tuning	2022	SIGMOD	6.0582762e-05
6,460	Green Query Optimization: Taming Query Optimization Overheads through Plan Recycling	2004	VLDB	5.7769157e-05
7,072	Plan Stitch: Harnessing the Best of Many Plans	2018	VLDB	5.6074688e-05
7,900	DISTILL: Low-Overhead Data-Driven Techniques for Filtering and Costing Indexes for Scalable Index Tuning	2022	VLDB	5.4303143e-05
8,389	PARQO: Penalty-Aware Robust Plan Selection in Query Optimization	2024	VLDB	5.3413016e-05
9,730	PAR2QO: Parametric Penalty-Aware Robust Query Optimization	2025	VLDB	5.1349531e-05
10,297	Wred: Workload Reduction for Scalable Index Tuning	2024	SIGMOD	5.0430432e-05
10,368	Coresets for Robust Query Optimization	2026	PODS	4.9793485e-05
14,240	PLASTIC: Reducing Query Optimization Overheads through Plan Recycling	2003	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 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
32	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00049737458
129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD	0.0003040756
289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD	0.0002196543
665	The Sequoia 2000 Storage Benchmark	1993	SIGMOD	0.00014990574
1,449	Design and Analysis of Parametric Query Optimization Algorithms	1998	VLDB	0.00010620564

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,508	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
2	289	Optimization of Dynamic Query Evaluation Plans	1994	SIGMOD
3	7,072	Plan Stitch: Harnessing the Best of Many Plans	2018	VLDB
4	5,988	On the Stability of Plan Costs and the Costs of Plan Stability	2010	VLDB
5	4,855	Efficiently Approximating Query Optimizer Plan Diagrams	2008	VLDB
6	1,987	Plan Bouquets: Query Processing without Selectivity Estimation	2014	SIGMOD
7	2,690	Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection	2022	VLDB
8	996	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
9	6,460	Green Query Optimization: Taming Query Optimization Overheads through Plan Recycling	2004	VLDB
10	14,240	PLASTIC: Reducing Query Optimization Overheads through Plan Recycling	2003	SIGMOD