DBScholar

Back to papers

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
h20bf28e1c791d4a5
Venue
VLDB
Year
2024
Pagerank
6.0980944e-05
Overall Rank
5,484 | 63.25%
DOI
10.14778/3636218.3636235
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

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

Rank Citing Paper Year Venue Pagerank
1,956 LLM-R^2: A Large Language Model Enhanced Rule-based Rewrite System for Boosting Query Efficiency 2025 VLDB 9.2927535e-05
4,383 R-Bot: An LLM-based Query Rewrite System 2025 VLDB 6.6140223e-05
4,641 How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks 2025 SIGMOD 6.4739208e-05
9,154 Hit the Gym: Accelerating Query Execution to Efficiently Bootstrap Behavior Models for Self-Driving Database Management Systems 2024 VLDB 5.2050937e-05
9,995 Graph Transformers for Query Plan Representation: Potentials and Challenges 2025 VLDB 5.0845476e-05
10,490 Are Learned DBMS Components Robust to Workload Drift?: [Experiments & Analysis] 2026 SIGMOD 4.9605343e-05
10,753 RIB: Robust Learning-based Index Benefit Estimation 2026 SIGMOD 4.9605343e-05
10,764 Practical Parameterized Query Optimization via Efficient Plan Reuse and List-wise Ranking 2026 SIGMOD 4.9605343e-05
10,806 AQD: Online Adaptive Query Dispatcher for HTAP Databases 2026 VLDB 4.9605343e-05
10,989 ScaleSense: Cost-Intelligent Scaling Framework via Learned Resource Estimation in Alibaba AnalyticDB 2026 VLDB 4.9605343e-05
10,994 TATA: An Efficient Framework for Task Transfer in Query Plan Representation 2026 VLDB 4.9605343e-05
11,302 PlanRGCN: Predicting SPARQL Query Performance 2025 VLDB 4.9605343e-05
11,501 LEAP: A Low-cost Spark SQL Query Optimizer using Pairwise Comparison 2025 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

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
15 How Good Are Query Optimizers, Really? 2016 VLDB 0.00061463175
84 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035920657
89 Automated Selection of Materialized Views and Indexes for SQL Databases 2000 VLDB 0.00035265687
122 Schism: a Workload-Driven Approach to Database Replication and Partitioning 2010 VLDB 0.00030701814
142 Neo: A Learned Query Optimizer 2019 VLDB 0.00029114937
151 An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server 1997 VLDB 0.00028611216
259 An Overview of Query Optimization in Relational Systems 1998 PODS 0.00022881075
355 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00020146245
380 AutoAdmin "What-if" Index Analysis Utility 1998 SIGMOD 0.00019530546
453 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.0001801482
473 The Making of TPC-DS 2006 VLDB 0.00017656775
545 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.0001657599
983 Cardinality Estimation in DBMS: A Comprehensive Benchmark Evaluation 2022 VLDB 0.00012677179
1,064 Are We Ready For Learned Cardinality Estimation? 2021 VLDB 0.00012181459
1,282 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011197535
1,400 Magic mirror in my hand, which is the best in the land? An Experimental Evaluation of Index Selection Algorithms 2020 VLDB 0.00010759064
2,169 QueryFormer: A Tree Transformer Model for Query Plan Representation 2022 VLDB 8.9151935e-05
2,348 Learned Cardinality Estimation: An In-depth Study 2022 SIGMOD 8.5910072e-05
2,523 Learned Cardinality Estimation: A Design Space Exploration and A Comparative Evaluation 2022 VLDB 8.3316032e-05
3,555 Astrid: Accurate Selectivity Estimation for String Predicates using Deep Learning 2021 VLDB 7.1877332e-05
3,967 Efficient Deep Learning Pipelines for Accurate Cost Estimations Over Large Scale Query Workload 2021 SIGMOD 6.8772718e-05
4,549 One Model to Rule them All: Towards Zero-Shot Learning for Databases 2022 CIDR 6.5328866e-05
5,211 Database Workload Characterization with Query Plan Encoders 2022 VLDB 6.2141929e-05
6,402 A Unified Transferable Model for ML-Enhanced DBMS 2022 CIDR 5.7800842e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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