DBScholar

Back to papers

Graph Transformers for Query Plan Representation: Potentials and Challenges

Summary: Finds Graph Transformer Networks (GTNs) excel at query-plan representation (new taxonomy) but degrade with scarce training data. Proposes data augmentation and replacing LM-style components in GTNs, yielding SOTA on JOB/TPC-H/TPC-DS and TPC-DS→TPC-H transfer. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
h0f81ead9b3eec267
Venue
VLDB
Year
2025
Pagerank
5.1038322e-05
Overall Rank
9,956 | 33.07%
DOI
10.14778/3773731.3773745

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{lyu_vldb25,
        title = {{Graph Transformers for Query Plan Representation: Potentials and Challenges}},
        author = {Lyu, Chenghao and Lachaud, Guillaume and Lozano, Gabriel and Diao, Yanlei},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {13},
        pages = {5716--5730},
        doi = {10.14778/3773731.3773745},
        url = {https://doi.org/10.14778/3773731.3773745},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
10,919 ScaleSense: Cost-Intelligent Scaling Framework via Learned Resource Estimation in Alibaba AnalyticDB 2026 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 50 of 52 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.00061066921
78 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036684414
85 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035864347
145 Neo: A Learned Query Optimizer 2019 VLDB 0.0002908188
318 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00021167555
322 Tuning Database Configuration Parameters with iTuned 2009 VLDB 0.00021041865
362 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00019989474
386 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019444411
406 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019045544
461 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.00017829982
512 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017050173
560 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00016403151
688 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.00014753664
1,199 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 0.00011563985
1,250 DB-BERT: A Database Tuning Tool that "Reads the Manual" 2022 SIGMOD 0.00011339256
1,279 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011226878
1,433 Towards a Learning Optimizer for Shared Clouds 2019 VLDB 0.00010677711
1,580 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 0.00010180835
1,734 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 9.7545773e-05
1,839 Why TPC Is Not Enough: An Analysis of the Amazon Redshift Fleet 2024 VLDB 9.5304799e-05
2,004 FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation 2021 VLDB 9.2065719e-05
2,210 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.8257742e-05
2,213 Towards Cost-Optimal Query Processing in the Cloud 2021 VLDB 8.8206114e-05
2,231 GPTuner: A Manual-Reading Database Tuning System via GPT-Guided Bayesian Optimization 2024 VLDB 8.7982985e-05
2,250 QueryFormer: A Tree Transformer Model for Query Plan Representation 2022 VLDB 8.7533306e-05
2,583 Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation 2021 VLDB 8.2589758e-05
2,690 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 8.1258173e-05
2,720 ResTune: Resource Oriented Tuning Boosted by Meta-Learning for Cloud Databases 2021 SIGMOD 8.0966919e-05
2,834 Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings 2020 SIGMOD 7.9560627e-05
2,885 Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction 2022 VLDB 7.9094988e-05
3,052 A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation 2021 SIGMOD 7.7052471e-05
3,327 Robust Query Driven Cardinality Estimation under Changing Workloads 2023 VLDB 7.4207879e-05
3,487 LOGER: A Learned Optimizer towards Generating Efficient and Robust Query Execution Plans 2023 VLDB 7.263041e-05
3,741 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 7.0594076e-05
4,079 Towards Dynamic and Safe Configuration Tuning for Cloud Databases 2022 SIGMOD 6.818264e-05
4,258 LEON: A New Framework for ML-Aided Query Optimization 2023 VLDB 6.6994722e-05
4,311 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024 VLDB 6.6727978e-05
4,681 LOCAT: Low-Overhead Online Configuration Auto-Tuning of Spark SQL Applications 2022 SIGMOD 6.4721364e-05
4,683 AutoSteer: Learned Query Optimization for Any SQL Database 2023 VLDB 6.4716143e-05
5,058 Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing 2022 VLDB 6.2926774e-05
5,214 Stage: Query Execution Time Prediction in Amazon Redshift 2024 SIGMOD 6.2248104e-05
5,286 An Efficient Transfer Learning Based Configuration Adviser for Database Tuning 2024 VLDB 6.1971399e-05
5,348 Adaptive and Robust Query Execution for Lakehouses at Scale 2024 VLDB 6.1690434e-05
5,481 A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies 2024 VLDB 6.1125124e-05
5,649 Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024 VLDB 6.052326e-05
5,865 Modeling Shifting Workloads for Learned Database Systems 2024 SIGMOD 5.9659203e-05
6,450 Towards General and Efficient Online Tuning for Spark 2023 VLDB 5.7817872e-05
7,363 PerfGuard: Deploying ML-for-Systems without Performance Regressions, Almost! 2021 VLDB 5.5418564e-05
7,364 Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries 2021 SIGMOD 5.5418075e-05
8,004 A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning 2024 VLDB 5.4089097e-05
Previous Page 1 / 2 Next

Semantically Similar Papers