数据仓库系统中层次式Cube存储结构

摘要：

区域查询是数据仓库上支持联机分析处理(on-line analytical processing,简称OLAP)的重要操作.近几年,人们提出了一些支持区域查询和数据更新的Cube存储结构.然而这些存储结构的空间复杂性和时间复杂性都很高,难以在实际中使用.为此,提出了一种层次式Cube存储结构HDC(hierarchical data cube)及其上的相关算法.HDC上区域查询的代价和数据更新代价均为O(logdn),综合性能为O((logn)2d)(使用CqCu模型)或O(K(logn)d)(使用Cqnq+Cunu模型).理论分析与实验表明,HDC的区域查询代价、数据更新代价、空间代价以及综合性能都优于目前所有的Cube存储结构.

关键词：数据仓库、联机分析处理、Cube、区域查询

所属期刊栏目：14

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金60273082;国家高技术研究发展计划863计划2001AA415410;国家重点基础研究发展计划973计划G1999032704;黑龙江省自然科学基金F0208

在线出版日期：2003-09-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1258-1266