会议专题

基于Chunk的缓存优化与管理

本文在前人研究的基础上,仔细分析了数据仓库系统的运行框架,结合OLAP应用的内在特点提出基于Chunk的缓存管理算法。其中为了在聚集计算中充分利用缓存中的有效数据,提出了FBS缓存查找算法,并且在缓存数据不足的情况下提供了聚集计算所需的最有效的实体化视图,大大降低了聚集计算所耗时间。同时在缓存淘汰算法中,利用模式散列表对用户查询模式进行提取与管理,在此基础上的PCB淘汰算法有效提高了缓存命中率,进而提高了缓存数据的利用率,优化了系统性能。

数据仓库 OLAP查询 Chunk 聚集计算 缓存管理算法

刘昱 陈红 王珊

中国人民大学,数据与知识工程研究所,教育部数据仓库和商务智能工程研究中心,北京,100872

国内会议

第二十一届中国数据库学术会议

厦门

中文

192-197

2004-10-14(万方平台首次上网日期,不代表论文的发表时间)