基于马尔可夫预测模型的数据仓库缓存管理  

Markov model prediction based cache management policy

作　　者：卢艳民[1] 陈红[1] 

机构地区：[1]中国人民大学信息学院,北京100872

出　　处：《华中科技大学学报（自然科学版）》2005年第z1期261-264,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家高技术研究发展计划资助项目;国家自然科学基金资助项目(60273017);教育部科学技术研究重点资助项目(02036)

摘　　要：提出了一种基于马尔可夫预测模型的数据仓库缓存管理策略.将Chunk作为缓存的基本粒度单位,通过收集用户已提交的查询,利用马尔可夫模型预测下一步用户将要访问的视图区域的概率分布,并在此概率分布的基础上提出了基于预测风险的缓存淘汰算法.实验结果表明,算法缓存命中率高,有效地缩短了OLAP查询的响应时间,提升了系统的整体性能.In this paper,through employing the chunk as the essential granularity unit of cache,a new data warehouse cache management policy based on Markov model prediction was proposed.According to the query that user has submitted and Markov model to predict the query view probability distribution that will happen the next unit.Advancing a cache replacement algorithm RPB,basing on this probability distribution,which improve the utilization of the caching data in order to optimize the system performance.

关 键 词：联机分析处理 缓存 数据块 马尔可夫模型 

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