Journal of Applied Sciences ›› 2006, Vol. 24 ›› Issue (2): 159-164.

• Articles • Previous Articles     Next Articles

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

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

CLC Number: