一种高效准确的基于查询结果的基数估计策略

• 作者: 刘文洁 李战怀 高锦涛
• 来源期刊: 西北工业大学学报
• 学科: 工学
• 关键词: 大数据 基数估计 查询优化 查询结果 高效 准确
• 年，卷（期）: 2018,（4）
• 页码范围: 768-777
• 页数: 10页
• 分类号: TP311
• 字数: 6840字
• 语种: 中文

摘要

基数估计是查询优化的重要组成部分,其高效性、准确性直接影响查询优化效果.传统基数估计策略基于原表或原表样本进行统计信息收集,然后利用收集好的统计信息推导出基数.该策略在数据量大时,统计信息收集效率低;统计信息存在延迟,并且基数通过推导得到,准确度无法保证;一些策略通过子查询的反馈信息得到基数,但结果没有保存,基数获取效率低.为解决这些问题,提出了一种高效准确的基于查询结果的基数估计策略(cardinality estimation based on query result,CEQR),特点是统计信息来源为查询执行结果,不需要进行推导,保证基数的准确度,并且收集效率与原表数据量无关;建立一种基数表,保存基本表和中间结果在某种谓词下的统计信息,为后续查询提供服务,并建立基数维护规则,合理管理基数表;建立资源感知策略,将基数项映射到缓存,加快统计信息获取效率.给出了基于CEQR策略的适应性以及误差分析,并通过实验得出CEQR策略在效率上优于传统基数估计策略.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李战怀	西北工业大学计算机学院	254	2139	21.0	35.0
2	刘文洁	西北工业大学计算机学院	18	64	4.0	7.0
3	高锦涛	西北工业大学计算机学院	4	3	1.0	1.0