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.1014161e-05
Overall Rank
9,962 | 33.05%
DOI
10.14778/3773731.3773745
PDF
Download (CC BY-NC-ND 4.0)

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,928 ScaleSense: Cost-Intelligent Scaling Framework via Learned Resource Estimation in Alibaba AnalyticDB 2026 VLDB 4.9769913e-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.00061067652
78 Automatic Database Management System Tuning Through Large-scale Machine Learning 2017 SIGMOD 0.00036675568
85 Learned Cardinalities: Estimating Correlated Joins with Deep Learning 2019 CIDR 0.00035876108
144 Neo: A Learned Query Optimizer 2019 VLDB 0.00029090793
318 DeepDB: Learn from Data, not from Queries! 2020 VLDB 0.00021166957
322 Tuning Database Configuration Parameters with iTuned 2009 VLDB 0.00021034201
361 Bao: Making Learned Query Optimization Practical 2021 SIGMOD 0.00020000855
386 Preventing Bad Plans by Bounding the Impact of Cardinality Estimation Errors 2009 VLDB 0.00019446558
406 Deep Unsupervised Cardinality Estimation 2020 VLDB 0.00019050182
462 An End-to-End Learning-based Cost Estimator 2020 VLDB 0.00017836105
510 NeuroCard: One Cardinality Estimator for All Tables 2021 VLDB 0.00017059914
560 Plan-Structured Deep Neural Network Models for Query Performance Prediction 2019 VLDB 0.00016408613
688 Cardinality Estimation Done Right: Index-Based Join Sampling 2017 CIDR 0.00014749318
1,195 Balsa: Learning a Query Optimizer Without Expert Demonstrations 2022 SIGMOD 0.00011574218
1,245 DB-BERT: A Database Tuning Tool that "Reads the Manual" 2022 SIGMOD 0.0001136308
1,280 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011224914
1,432 Towards a Learning Optimizer for Shared Clouds 2019 VLDB 0.00010676754
1,580 Deep Learning Models for Selectivity Estimation of Multi-Attribute Queries 2020 SIGMOD 0.00010177136
1,735 Flow-Loss: Learning Cardinality Estimates That Matter 2021 VLDB 9.7566604e-05
1,834 Why TPC Is Not Enough: An Analysis of the Amazon Redshift Fleet 2024 VLDB 9.5349903e-05
2,002 FLAT: Fast, Lightweight and Accurate Method for Cardinality Estimation 2021 VLDB 9.2076835e-05
2,209 Lero: A Learning-to-Rank Query Optimizer 2023 VLDB 8.8360101e-05
2,213 Towards Cost-Optimal Query Processing in the Cloud 2021 VLDB 8.817248e-05
2,227 GPTuner: A Manual-Reading Database Tuning System via GPT-Guided Bayesian Optimization 2024 VLDB 8.8007923e-05
2,248 QueryFormer: A Tree Transformer Model for Query Plan Representation 2022 VLDB 8.7567205e-05
2,583 Fauce: Fast and Accurate Deep Ensembles with Uncertainty for Cardinality Estimation 2021 VLDB 8.2589842e-05
2,686 Cost-based or Learning-based? A Hybrid Query Optimizer for Query Plan Selection 2022 VLDB 8.1300913e-05
2,721 ResTune: Resource Oriented Tuning Boosted by Meta-Learning for Cloud Databases 2021 SIGMOD 8.0931221e-05
2,833 Cost Models for Big Data Query Processing: Learning, Retrofitting, and Our Findings 2020 SIGMOD 7.9539771e-05
2,879 Zero-Shot Cost Models for Out-of-the-box Learned Cost Prediction 2022 VLDB 7.9126862e-05
3,053 A Unified Deep Model of Learning from both Data and Queries for Cardinality Estimation 2021 SIGMOD 7.7041081e-05
3,327 Robust Query Driven Cardinality Estimation under Changing Workloads 2023 VLDB 7.4233639e-05
3,479 LOGER: A Learned Optimizer towards Generating Efficient and Robust Query Execution Plans 2023 VLDB 7.2665349e-05
3,742 FACE: A Normalizing Flow based Cardinality Estimator 2022 VLDB 7.0564546e-05
4,080 Towards Dynamic and Safe Configuration Tuning for Cloud Databases 2022 SIGMOD 6.8151596e-05
4,240 LEON: A New Framework for ML-Aided Query Optimization 2023 VLDB 6.7064546e-05
4,299 ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads 2024 VLDB 6.6766173e-05
4,677 AutoSteer: Learned Query Optimization for Any SQL Database 2023 VLDB 6.4721041e-05
4,686 LOCAT: Low-Overhead Online Configuration Auto-Tuning of Spark SQL Applications 2022 SIGMOD 6.4690725e-05
5,062 Fine-Grained Modeling and Optimization for Intelligent Resource Management in Big Data Processing 2022 VLDB 6.2896995e-05
5,216 Stage: Query Execution Time Prediction in Amazon Redshift 2024 SIGMOD 6.2218868e-05
5,284 An Efficient Transfer Learning Based Configuration Adviser for Database Tuning 2024 VLDB 6.1963031e-05
5,354 Adaptive and Robust Query Execution for Lakehouses at Scale 2024 VLDB 6.1661231e-05
5,482 A Comparative Study and Component Analysis of Query Plan Representation Techniques in ML4DB Studies 2024 VLDB 6.1123461e-05
5,630 Sample-Efficient Cardinality Estimation Using Geometric Deep Learning 2024 VLDB 6.056758e-05
5,850 Modeling Shifting Workloads for Learned Database Systems 2024 SIGMOD 5.9697921e-05
6,453 Towards General and Efficient Online Tuning for Spark 2023 VLDB 5.7790502e-05
7,356 PerfGuard: Deploying ML-for-Systems without Performance Regressions, Almost! 2021 VLDB 5.5421826e-05
7,368 Weighted Distinct Sampling: Cardinality Estimation for SPJ Queries 2021 SIGMOD 5.5392867e-05
8,009 A Spark Optimizer for Adaptive, Fine-Grained Parameter Tuning 2024 VLDB 5.4063491e-05
Previous Page 1 / 2 Next

Semantically Similar Papers