手机知网 App
24小时专家级知识服务
打 开
计算机软件及计算机应用
数据仓库系统中层次式Cube存储结构
区域查询是数据仓库上支持联机分析处理(o0n)-lineanalyticalprocessing,简称OLAP)的重要操作.近几年,人们提出了一些支持区域查询和数据更新的Cube存储结构.然而这些存储结构的空间复杂性和时间复杂性都很高,难以在实际中使用.为此,提出了一种层次式Cube存储结构HDC(hierarchicaldatacube)及其上的相关算法.HDC上区域查询的代价和数据更新代价均为O(logdn),综合性能为O((logn)2d)(使用CqCu模型)或O(K(logn)d)(使用Cqnq+Cunu模型).理论分析与实验表明,HDC的区域查询代价、数据更新代价、空间代价以及综合性能都优于目前所有的Cube存储结构.
手机阅读本文
下载APP 手机查看本文
软件学报
2003年07期
相似文献
图书推荐
相关工具书

搜 索