arrow
返回

GRELA: Exploiting graph representation learning in effective approximate query processing

delete2025-04-24
delete0
delete
OA
AI
P
Pengfei Li *
张
张勇 (Yong Zhang)
W
Wenqing Wei
R
Rong Zhu
B
Bolin Ding
S
Shu‐Xian Hu
H
Hua Lu
DOI:10.1007/s00778-025-00914-ydelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
近似查询处理(AQP)在现代数据分析中发挥着关键作用。尽管机器学习模型被用于AQP,但现有方法未能揭示底层数据、查询中的聚合函数以及查询谓词之间的隐含关系。在本工作中,我们提出了一种基于图表示学习的AQP模型(GRELA,简称),用于回答包含多个聚合函数的查询。GRELA将聚合函数和查询谓词分别建模为图中的任务节点和子句节点,然后通过其两个模块学习合适的节点表示。具体而言,Encoder模块将查询谓词和底层数据合并为子句节点的表示。Graph模块连接任务节点和子句节点,使得每个任务节点能够将其邻域信息聚合到其表示中。通过子句表示和任务表示的内积,GRELA能够对包含多个聚合函数的查询进行准确估计。广泛的实验结果验证了GRELA在不同类型数据集上优于当前最先进的AQP方法。
Keyword:
AQP
Graph representation learning

期刊

VLDB Journal 封面图
VLDB Journal
IF:
3.8
论文数:
84
被引数:
2.4K

机构

A
alibaba grp
学者数:
55
论文数: 24
被引数: 1
U
USTC
学者数:
115
论文数: 56
被引数: 10
B
baidu
学者数:
578
论文数: 471
被引数: 1
学者 查看更多机构
引用论文

引用论文

Hashed samples
err2008-08-01
err0
PREAI
errMarios Hadjieleftheriou; Xiaohui Yu; Nick Koudas; Divesh Srivastava
err分享
err收藏
DeepDB
err2020-03-26
err0
PREAI
errBenjamin Hilprecht; Andreas Schmidt; Moritz Kulessa; Alejandro Molina; Kristian Kersting; Carsten Binnig
err分享
err收藏
Quickr
err2016-06-14
err0
PREAI
errSrikanth Kandula; Anil Shanbhag; Aleksandar Vitorovic; Matthaios Olma; Robert Grandl; Surajit Chaudhuri; Bolin Ding
err分享
err收藏
Online aggregation
err1997-06-01
err0
errOAAI
errJoseph M. Hellerstein; Peter J. Haas; Helen J. Wang
err分享
err收藏
VerdictDB
err2018-05-27
err0
errOAAI
errYongjoo Park; Barzan Mozafari; Joseph Sorenson; Junhao Wang
err分享
err收藏
DAQ
err2015-05-01
err0
PREAI
errNavneet Potti; Jignesh M. Patel
err分享
err收藏
Probability
err
IF0
err2019-04-05
err0
PREAI
errRick Durrett
err分享
err收藏
学者 查看更多内容