arrow
返回

Bridging machine learning and query optimization: Feedback-driven selectivity estimation for spatial filters

delete2025-09-27
delete0
PRE
AI
N
Nadir Guermoudi *
H
Houcine Matallah
A
Amin Mesmoudi
S
Seif-Eddine Benkabou
A
Allel Hadjali
A
Ahmed Youcef Benhalima
DOI:10.1007/s11280-025-01371-xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
在查询优化中,查询谓词的选择性估计精度是选择高效执行计划的基础。空间选择性估计评估满足特定空间条件的相关对象数量,由于其多维性和复杂性,构成了重大挑战。此外,这些估计方法必须既快速又最小化内存使用。在本文中,我们利用优化器反馈来解决多维空间谓词选择性估计的难题。我们将空间选择性估计重新定义为回归问题,并研究三种机器学习(ML)模型的应用:神经网络、基于树的模型和基于实例的模型,以应对这一挑战。我们将这些ML方法与基于最小边界矩形(MBRs)的基线方法进行比较,包括基于RTree和基于直方图的估计。通过使用真实数据集的广泛实证评估,本研究根据优化器收集的数据指导ML模型的选择。
Keyword:
Selectivity Estimation
Spatial Filters
Optimizer Feedback
Machine Learning

期刊

W
World Wide Web-Internet and Web Information Systems
IF:
3.4
论文数:
57
被引数:
2.3K

机构

U
universite de poitiers
学者数:
7.1K
论文数: 5.0K
被引数: 5
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Multidimensional access methods
err1998-06-01
err895
errOAAI
errGaede, V; Gunther, O
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Improved histograms for selectivity estimation of range predicates
err1996-06-01
err0
errOAAI
errViswanath Poosala; Peter J. Haas; Yannis E. Ioannidis; Eugene J. Shekita
err分享
err收藏
Efficient Bundled Spatial Range Queries
err2019-11-05
err0
PREAI
errEleni Tzirita Zacharatou; Darius Šidlauskas; Farhan Tauheed; Thomas Heinis; Anastasia Ailamaki
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容