-
题名基于历史信息的高效近似查询系统
- 1
-
-
作者
韩雨钢
马廷淮
荣欢
-
机构
南京信息工程大学计算机学院网络空间安全学院
南京信息工程大学软件学院
江苏海洋大学计算机工程学院
-
出处
《计算机工程与设计》
北大核心
2025年第2期578-586,共9页
-
基金
国家重点研发计划基金项目(2021YFE0104400)。
-
文摘
近似查询处理技术是提高数据库聚合查询效率的重要方法,针对海量二维数据提出一种基于历史查询负载的近似查询系统,引入历史查询信息,通过在历史查询空间中进行命中性检测,提高查询区域偏斜等情况时的效率。针对全局查询,通过空间数据划分方法将完整数据集划分为子区域,组织为树状分片索引结构,实现采样和数据摘要方法的结合,提高查询准确性。实验结果表明,当历史查询记录量达到10~4量级时,查询响应时间仅为传统方法的40%。与传统方法相比,该系统平均相对误差降低了63%。随分片数的增加效果有更大提升,当分片数达64时,其平均相对误差仅为传统方法的10%。
-
关键词
数据库系统
近似查询处理
空间索引
历史查询
分片索引树
学习型索引
空间填充曲线
-
Keywords
database system
approximate query processing
spatial index
historic query
partitional index tree
learned index
space filling curve
-
分类号
TP311.132
[自动化与计算机技术—计算机软件与理论]
-
