PLASTIC: Reducing Query Optimization Overheads through Plan Recycling

Summary: PLASTIC clusters queries by feature vectors and reuses a plan per cluster to amortize optimization. Black-box, portable, PLASTIC adapts to stats; TPC-H shows reductions in optimization time with modest extra cost when reuse mispredicts. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3555
Venue: SIGMOD
Year: 2003
Pagerank: -
Overall Rank: 13,929 | 4.44%
DOI: 10.1145/872757.872867

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Vibhuti S. Sengar (Indian Institute of Science)
2. Jayant R. Haritsa (Indian Institute of Science)

BibTeX Citation

@inproceedings{sengar_sigmod03,
        title = {{PLASTIC: Reducing Query Optimization Overheads through Plan Recycling}},
        author = {Sengar, Vibhuti S. and Haritsa, Jayant R.},
        series = {{SIGMOD} '03},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/872757.872867},
        url = {https://dl.acm.org/doi/10.1145/872757.872867},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB	0.00012825643
6,350	Green Query Optimization: Taming Query Optimization Overheads through Plan Recycling	2004	VLDB	5.9048959e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 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,771	Plan Selection based on Query Clustering	2002	VLDB	9.7942089e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	664	Exploiting Statistics on Query Expressions for Optimization	2002	SIGMOD
2	4,817	Efficiently Approximating Query Optimizer Plan Diagrams	2008	VLDB
3	5,281	Leveraging Re-costing for Online Optimization of Parameterized Queries with Guarantees	2017	SIGMOD
4	3,506	Identifying Robust Plans through Plan Diagram Reduction	2008	VLDB
5	5,898	On the Stability of Plan Costs and the Costs of Plan Stability	2010	VLDB
6	1,987	Plan Bouquets: Query Processing without Selectivity Estimation	2014	SIGMOD
7	984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
8	7,655	Plan Stitch: Harnessing the Best of Many Plans	2018	VLDB
9	6,350	Green Query Optimization: Taming Query Optimization Overheads through Plan Recycling	2004	VLDB
10	1,771	Plan Selection based on Query Clustering	2002	VLDB