主存OLAP系统中what-if查询处理策略

• 作者: 张延松 王珊 肖艳芹 陈红
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: what-if分析 内存数据库 delta表 查询重写 deltaMap索引 pre-merge算法
• 年，卷（期）: 2010,（10）
• 页码范围: 2494-2512
• 分类号: TP311
• 字数: 14337字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03679

摘要

What-If分析能够提供比传统的OLAP(on-line analysis processing)分析更加有意义的决策支持信息.基于历史数据的应用场景假设分析需要更加有效的what-if数据视图生成机制的支持.在传统的delta表合并算法的基础上,提出了基于内存记录指针的deltaMap算法来提高what-if数据视图的合并性能.根据OLAP分析的应用特点,提出了pre-merge算法来处理支持分布式计算的聚集运算.根据不同的假设更新类型,对查询重写算法和(cube算法作了详细的性能测试并进行了全面的性能分析对比,在此基础上提出了what-if分析的代价模型,以应用场景模式、假设更新率、假设更新复杂度、查询结果集的基数作为参数,有效地描述系统what-if查询处理策略,为what-if分析的解决方案提供了一个可行的框架结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王珊	中国人民大学数据工程与知识工程教育部重点实验室	101	3258	28.0	56.0
5	张延松	中国人民大学数据工程与知识工程教育部重点实验室	18	97	6.0	9.0
14	肖艳芹	中国人民大学数据工程与知识工程教育部重点实验室	4	164	4.0	4.0