静态物化视图的动态Cache优化算法
A Dynamic Cache Optimized Algorithm of Static Materialized Views作者机构:东南大学计算机科学与工程系江苏南京210096 江苏大学计算机科学与通信工程学院江苏镇江212013
出 版 物:《软件学报》 (Journal of Software)
年 卷 期:2006年第17卷第5期
页 面:1213-1221页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论]
基 金:国家自然科学基金~~
摘 要:针对静态物化视图集动态适应能力的不足,提出一种动态cache优化算法DCO(dynamiccacheoptimization).它在保持静态算法获取最优物化集能力的基础上,将cache机制直观、快速的动态特性结合进来,以提高数据仓库的动态自适应性能.在cache机制具体实现中提出了一种新颖的空间申请方法,可以充分利用系统剩余空间提高查询响应性能.实验结果在表明算法有效、可行的同时,也显示出该算法可以在一定程度上克服静态物化集存在的空间-性能饱和效应(space-performancesaturationeffect,简称SPSE),使通过增加物化空间进一步提高数据仓库对查询的响应速度成为可能.