摘要
为用户缓存实视图可以有效提高其OLAP查询的性能.但是,已有的缓存管理策略由于没有考虑用户在进行OLAP分析时的数据访问特性,在处理实视图动态选择问题时无法获得好的性能.提出了视图路径和视图树的概念,并以视图树作为客户端缓存中的实视图组织方式.提出了"逆路径增长法"来快速计算新到达查询的视图路径,提高了查询的响应速度.对于视图树的动态调整问题,以"保留路径"为参照,设计了合理有效的视图替换策略.实验证明,该方法能够比已有的动态选择方法取得更好的性能.
User-oriented materialized views are able to greatly improve OLAP query performance for users. However, the available methods for cache management are not able to deal with the issue of dynamic view selection, since they do not take into account the data access pattern of OLAP queries of specific users. In this paper, the concepts of view path and view tree are proposed to organize the views. Also, a method called reverse path growing is proposed to quickly compute view path for a newly-arrived query, so as to greatly reduce query response time. Furthermore, an effective view replacement method based on reserved view path is designed to better deal with the issue of dynamic adjusting of view tree. Extensive experiments show that the proposed method can achieve better performance than those previous ones.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2012年第10期2106-2117,共12页
Journal of Computer Research and Development
基金
厦门大学基础创新科研基金项目(中央高校基本科研业务费专项资金项目)(2011121049)
国家自然科学基金项目(61001013,61102136)
福建省自然科学基金项目(2011J05156,2011J05158)
关键词
实视图选择
数据仓库
联机分析处理
多维数据
缓存
materialized view selectioni data warehousel OLAPI multi-dimensional data~ cache
