arrow
返回

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
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
查询计划表示(QPR)是工作负载建模的核心,现有文献提出了多种基于深度学习的架构。本研究由两个关键观察驱动:(i)研究界仍缺乏关于哪种模型(如果有)最适合QPR问题的清晰认识;以及(ii)尽管Transformer已革新多个领域,其在QPR中的潜力仍被大量忽视。本研究考察了图Transformer在QPR中的优势与挑战。我们引入了一种新的分类方法,沿关键设计轴统一了基于深度学习的QPR技术。对常见QPR架构的基准分析显示,图Transformer网络(GTNs)持续优于其他方案,但在训练数据有限时性能可能下降。为解决此问题,我们提出新颖的数据增强技术以提升训练多样性,并通过替换不有效的语言模型启发式组件(代之以更适合查询计划的方案)优化GTN架构。在JOB、TPC-H和TPC-DS基准上的评估表明,在充足训练数据下,改进的GTNs在捕捉复杂查询(JOB Full和TPC-DS)方面超越现有模型,并使在TPC-DS上训练的查询嵌入器能直接泛化至TPC-H查询。
Keyword:
CARDINALITY ESTIMATION
COST
EFFICIENT
OPTIMIZER
EXECUTION
ESTIMATOR
MODELS

期刊

P
Proceedings of the VLDB Endowment
IF:
3.3
论文数:
563
被引数:
1.2W

机构

U
university of massachusetts system
学者数:
3.8W
论文数: 3.5W
被引数: 42
U
university of massachusetts amherst
学者数:
838
论文数: 448
被引数: 0
引用论文

引用论文

QueryFormer
err2022-06-22
err0
PREAI
errYue Zhao; Gao Cong; Jiachen Shi; Chunyan Miao
err分享
err收藏
DeepDB
err2020-03-26
err0
PREAI
errBenjamin Hilprecht; Andreas Schmidt; Moritz Kulessa; Alejandro Molina; Kristian Kersting; Carsten Binnig
err分享
err收藏
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
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
err分享
err收藏
Long Short-Term Memory长短期记忆
err1997-11-01
err0
PREAI
errSepp Hochreiter; Jürgen Schmidhuber
err分享
err收藏
Fauce
err2021-10-27
err0
PREAI
errJie Liu; Wenqian Dong; Qingqing Zhou; Dong Li
err分享
err收藏
学者 查看更多内容