阳颖灿， 张小平， 李 晖

(1. 贵州大学 计算机科学与技术学院，贵州 贵阳 550025； 2.贵州大学 贵州省先进计算与医疗信息服务工程实验室，贵州 贵阳 550025)

一种负载敏感的OLAP查询结果缓存管理技术*

阳颖灿1,2， 张小平1,2， 李 晖1,2

(1. 贵州大学 计算机科学与技术学院，贵州 贵阳 550025； 2.贵州大学 贵州省先进计算与医疗信息服务工程实验室，贵州 贵阳 550025)

OLAP(On Line Analysis Processing)是数据仓库的典型应用，在数据仓库中频繁并发地执行涉及较大数据量的OLAP查询时，其查询处理效率易于逐渐降低。缓存技术是一种有效降低OLAP查询处理延时的方法。在现有的缓存数据存储、淘汰策略等研究工作的基础上，结合OLAP任务的负载特性、OLAP任务的结果集大小等因素对性能的影响，提出了一种负载敏感的OLAP查询缓存管理技术Workload-LRU，并实现了一个ROLAP(Relational OLAP)原型系统。实验证明，Workload-LRU技术获得了较好的性能提升效果。

联机分析处理；缓存策略；负载敏感；数据仓库；查询效率

0 引言

随着社会信息化的快速发展，很多行业都积累了大量的数据。为了充分利用这些数据，挖掘其中的价值，数据仓库技术越来越受到大家的青睐，文献[1、2]介绍了数据仓库技术在具体领域的应用。OLAP(On-Line Analysis Processing)是数据仓库中最为重要的技术。OLAP可以通过上卷、下钻、切片、切块和旋转等基本操作让用户从多个角度分析数据。根据存储方式的不同，OLAP具体又可以分为ROLAP、MOLAP和HOLAP。 在这三种实现方式中，ROLAP是最为常见的一种存储方式，其优点是实现简单。传统的关系型数据库大都支持OLAP查询，但其查询效率通常较低。……