arrow
Return

Graph Transformers for Query Plan Representation: Potentials and Challenges

delete2025-09-01
delete0
PRE
AI
C
Chenghao Lyu *
G
Guillaume Lachaud *
G
Gabriel Lozano
Y
Yanlei Diao
DOI:10.14778/3773731.3773745delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Query Plan Representation (QPR) is central to workload modeling, with various deep-learning based architectures proposed in the literature. Our work is motivated by two key observations: (i) the research community still lacks clarity on which model, if any, best suits the QPR problem; and (ii) while transformers have revolutionized many fields, their potential for QPR remains largely underexplored. This study examines the strengths and challenges of Graph Transformers for QPR. We introduce a new taxonomy that unifies deep-learning based QPR techniques along key design axes. Our benchmark analysis of common QPR architectures reveals that Graph Transformer Networks (GTNs) consistently outperform alternatives, but can degrade under limited training data. To address this, we propose novel data augmentation techniques to enhance training diversity and refine GTN architectures by replacing ineffective language-model-inspired components with techniques better suited for query plans. Evaluation on JOB, TPC-H, and TPC-DS benchmarks shows that with sufficient training data, enhanced GTNs outperform existing models for capturing complex queries (JOB Full and TPC-DS) and enable the query embedder trained on TPC-DS to generalize to TPC-H queries out of the box.
Keywords:
CARDINALITY ESTIMATION
COST
EFFICIENT
OPTIMIZER
EXECUTION
ESTIMATOR
MODELS

Journal

P
Proceedings of the VLDB Endowment
IF:
3.3
Papers:
563
Citations:
1.2W

Organization

U
university of massachusetts amherst
Scholars:
838
Papers: 448
Citations: 0
U
university of massachusetts system
Scholars:
3.9W
Papers: 3.6W
Citations: 42
Cited Papers

Cited Papers

QueryFormer
err2022-06-22
err0
PREAI
errYue Zhao; Gao Cong; Jiachen Shi; Chunyan Miao
errShare
errSave
DeepDB
err2020-03-26
err0
PREAI
errBenjamin Hilprecht; Andreas Schmidt; Moritz Kulessa; Alejandro Molina; Kristian Kersting; Carsten Binnig
errShare
errSave
errShare
errSave
Robust Query Driven Cardinality Estimation under Changing Workloads
err2023-04-20
err0
PREAI
errParimarjan Negi; Ziniu Wu; Andreas Kipf; Nesime Tatbul; Ryan Marcus; Sam Madden; Tim Kraska; Mohammad Alizadeh
errShare
errSave
Towards General and Efficient Online Tuning for Spark
err2023-09-12
err0
errOAAI
errYang Li; Huaijun Jiang; Yu Shen; Yide Fang; Xiaofeng Yang; Danqing Huang; Xinyi Zhang; Wentao Zhang; Ce Zhang; Peng Chen; Bin Cui
errShare
errSave
Optimizing Resource Allocation for Data-Parallel Jobs Via GCN-Based Prediction
err2021-09-01
err4
PREAI
errHu, Zhiyao; Li, Dongsheng; Zhang, Dongxiang; Zhang, Yiming; Peng, Baoyun
errShare
errSave
ALECE: An Attention-based Learned Cardinality Estimator for SPJ Queries on Dynamic Workloads
err2023-10-01
err0
errOAAI
errPengfei Li; Wenqing Wei; Rong Zhu; Bolin Ding; Jingren Zhou; Hua Lu
errShare
errSave
Long Short-Term Memory
err1997-11-01
err0
PREAI
errSepp Hochreiter; Jürgen Schmidhuber
errShare
errSave
Fauce
err2021-10-27
err0
PREAI
errJie Liu; Wenqian Dong; Qingqing Zhou; Dong Li
errShare
errSave
researcher View more