English

应用科学学报 ›› 2006, Vol. 24 ›› Issue (2): 159-164.

• 论文 • 上一篇    下一篇

DMVR:一种基于Cache的动态物化视图置换算法

张柏礼, 孙志挥, 周晓云, 张净   

  1. 东南大学计算机科学与工程系, 江苏南京 210096
  • 收稿日期:2005-01-17 修回日期:2005-06-29 出版日期:2006-03-31 发布日期:2006-03-31
  • 作者简介:张柏礼,博士生,研究方向:数据仓库、数据挖掘,E-mail:bailey-zhang@164.com;孙志挥,教授,博导,研究方向:数据库系统、应用及知识发现,E-mail:sunzh@seu.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(70371015)

DMVR: A Dynamic Materialized View Replacement Algorithm Based on Disk Cache Mechanism

ZHANG Bai-li, SUN Zhi-hui, ZHOU Xiao-yun, ZHANG Jing   

  1. Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China
  • Received:2005-01-17 Revised:2005-06-29 Online:2006-03-31 Published:2006-03-31

PDF

80

被引次数

3

摘要： 采用硬盘cache机制实现的物化视图选择算法具有良好的动态适应能力,能够根据用户查询的变化即时地进行物化视图集的调整,但这类算法都是基于内存机制的简单移植,未考虑物化视图从硬盘回读的代价,在代价模型构建方面存在不足,为此提出一种基于cache的动态物化视图置换算法DMVR,其具有严格的数学模型,可以很好地适用于物化视图的动态选择与调整.同时为了适应系统负荷率较高的情况,又提出了DMVR的改进算法DMVR-IDLE,以保证高频度查询条件下数据仓库对用户查询仍具有较好的响应速度.实验表明DMVR算法与DMVR-IDLE算法是有效可行的.

关键词: 物化视图, 数据仓库, cache机制

Abstract: The current dynamic materialized view selection algorithms based on disk cache can tune with the altering query requirements and possess better dynamic adaptability.However these algorithms simply refer to the memory mechanism, whithout an accurate model to take into account the cost of retrieving materialized views from disk.A dynamic materialized view replacement (DMVR) algorithm is presented, which is based on a better cost model and therefore suitable for dynamically adjusting the materialized view set.For systems with a heavy workload, that DMVR algorithm is modified to become DMVR-IDLE, which possesses and maintains a better response performance to high frequency query.Experiments have shown effectiveness of both algorithms.

Key words: cache mechanism, data warehouse, materialized view

中图分类号: