A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies

Summary: Benchmarks 10 query-plan representations across cost estimation, index selection, and query optimization, testing cross-task transferability. Component analysis reveals error-metric-dependent effects and challenges assumptions about tree-model importance. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13945
Venue: VLDB
Year: 2024
Pagerank: 6.0945741e-05
Overall Rank: 5,767 | 60.44%
DOI: 10.14778/3636218.3636235

Incoming Non-self Citations Over Time

Authors

1. Yue Zhao (Nanyang Technological University)
2. Zhaodonghui Li (Nanyang Technological University)
3. Gao Cong (Nanyang Technological University)

BibTeX Citation

@article{zhao_vldb24,
        title = {{A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies}},
        author = {Zhao, Yue and Li, Zhaodonghui and Cong, Gao},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {4},
        pages = {823--835},
        doi = {10.14778/3636218.3636235},
        url = {https://doi.org/10.14778/3636218.3636235},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,553	LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency	2025	VLDB	8.4283807e-05
6,088	How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks	2025	SIGMOD	5.9813965e-05
6,259	R-Bot: An LLM-based Query Rewrite System	2025	VLDB	5.93967e-05
8,984	Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems	2024	VLDB	5.3395569e-05
10,196	Are Learned DBMS Components Robust to Workload Drift?: [Experiments & Analysis]	2026	SIGMOD	5.093636e-05
10,494	RIB: Robust Learning-based Index Benefit Estimation	2026	SIGMOD	5.093636e-05
10,508	Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking	2026	SIGMOD	5.093636e-05
10,553	AQD: Online Adaptive Query Dispatcher for HTAP Databases	2026	VLDB	5.093636e-05
10,586	TATA: An Efficient Framework for Task Transfer in Query Plan Representation	2026	VLDB	5.093636e-05
10,830	PlanRGCN: Predicting SPARQL Query Performance	2025	VLDB	5.093636e-05
11,083	Graph Transformers for Query Plan Representation: Potentials and Challenges	2025	VLDB	5.093636e-05
11,091	LEAP: A Low-cost Spark SQL Query Optimizer using Pairwise Comparison	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 24 of 24 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
18	How Good Are Query Optimizers, Really?	2016	VLDB	0.00059284255
84	Learned Cardinalities: Estimating Correlated Joins with Deep Learning	2019	CIDR	0.00035838391
87	Automated Selection of Materialized Views and Indexes for SQL Databases	2000	VLDB	0.00035281619
126	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030779127
154	Neo: A Learned Query Optimizer	2019	VLDB	0.00028726181
156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028636811
290	An Overview of Query Optimization in Relational Systems	1998	PODS	0.0002227038
378	Bao: Making Learned Query Optimization Practical	2021	SIGMOD	0.00019638121
387	AutoAdmin "What-if" Index Analysis Utility	1998	SIGMOD	0.00019442332
465	An End-to-End Learning-based Cost Estimator	2020	VLDB	0.0001803934
476	The Making of TPC-DS	2006	VLDB	0.00017860667
563	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB	0.0001650812
1,061	Are We Ready For Learned Cardinality Estimation?	2021	VLDB	0.00012369764
1,122	Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation	2022	VLDB	0.0001209124
1,279	AI Meets AI: Leveraging Query Executions to Improve Index Recommendations	2019	SIGMOD	0.00011361878
1,481	Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms	2020	VLDB	0.00010644613
2,355	QueryFormer: A Tree Transformer Model for Query Plan Representation	2022	VLDB	8.7022189e-05
2,543	Learned Cardinality Estimation: An In-depth Study	2022	SIGMOD	8.4445934e-05
2,723	Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation	2022	VLDB	8.2049453e-05
3,545	Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning	2021	VLDB	7.3249967e-05
3,953	Efficient Deep Learning Pipelines for Accurate Cost Estimations Over Large Scale Query Workload	2021	SIGMOD	6.996368e-05
4,468	One Model to Rule them All: Towards Zero-Shot Learning for Databases	2022	CIDR	6.6819041e-05
5,073	Database Workload Characterization with Query Plan Encoders	2022	VLDB	6.3751266e-05
6,357	A Unified Transferable Model for ML-Enhanced DBMS	2022	CIDR	5.9020843e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,353	On Efficient Approximate Queries over Machine Learning Models	2023	VLDB
2	563	Plan-Structured Deep Neural Network Models for Query Performance Prediction	2019	VLDB
3	2,678	Weighted Hypertree Decompositions and Optimal Query Plans	2004	PODS
4	984	Analyzing Plan Diagrams of Database Query Optimizers	2005	VLDB
5	10,296	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
6	5,340	Machine Learning for Databases	2021	VLDB
7	465	An End-to-End Learning-based Cost Estimator	2020	VLDB
8	11,083	Graph Transformers for Query Plan Representation: Potentials and Challenges	2025	VLDB
9	5,073	Database Workload Characterization with Query Plan Encoders	2022	VLDB
10	2,355	QueryFormer: A Tree Transformer Model for Query Plan Representation	2022	VLDB