文献类型：期刊文章

作　　者：高宏[1,2] 李建中[1,2] 李金宝[1,2]

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001 [2]黑龙江大学计算机科学与技术学院,黑龙江哈尔滨150086

出　　处：《软件学报》

基　　金：国家自然科学基金;国家高技术研究发展计划(863);国家重点基础研究发展规划(973);黑龙江省自然科学基金~~

年　　份：2003

卷　　号：14

期　　号：7

起止页码：1258-1266

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2003447707665)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

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

分 类 号：TP311]