用于OLAP的视图大小估算算法比较与分析

• 作者: 崔欣辰 赵芳 陈振林
• 来源期刊: 计算机科学与应用
• 学科: 工学
• 关键词: 视图大小估算 视图物化 联机分析处理 数据仓库
• 年，卷（期）: jsjkxyyy_2014,（7）
• 页码范围: 119-124
• 页数: 6页
• 分类号: TP39

摘要

OLAP系统中的视图物化操作,要求快速、可靠而精确。许多视图大小估算技术利用特定的统计假设,其误差可能较大。基于概率的估算方法在速度方面可能较慢,但是在估算大视图时精确度和可靠度较高,而且使用内存较少。论文中介绍了几种基于散列的视图大小估算方法,并进行了实验加以分析对比。实验结果表明,修正算法(Adaptive Counting)不管视图大小如何均提供精确的估算,而且当增大存储预算时仍可保持较快的估算速度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈振林	海军航空工程学院兵器科学与技术系	46	359	10.0	17.0
2	崔欣辰	海军航空工程学院兵器科学与技术系	10	39	3.0	6.0
3	赵芳	海军航空工程学院兵器科学与技术系	7	10	2.0	2.0