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