基于视图树的实视图动态选择  

View-Tree-Based Dynamic View Selection

作　　者：林子雨[1] 邹权[1] 林琛[1] 赖永炫[2] 郑炜[1] 

机构地区：[1]厦门大学计算机科学系福建厦门361005 [2]厦门大学软件学院,福建厦门361005

出　　处：《计算机研究与发展》2012年第10期2106-2117,共12页Journal of Computer Research and Development

基　　金：厦门大学基础创新科研基金项目(中央高校基本科研业务费专项资金项目)(2011121049);国家自然科学基金项目(61001013,61102136);福建省自然科学基金项目(2011J05156,2011J05158)

摘　　要：为用户缓存实视图可以有效提高其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.

关 键 词：实视图选择 数据仓库 联机分析处理 多维数据 缓存 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]