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

• 作者: 李建中 李金宝 高宏
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 数据仓库 联机分析处理 Cube 区域查询
• 年，卷（期）: 2003,（7）
• 所属期刊栏目: 数据库技术
• 页码范围: 1258-1266
• 页数: 9页
• 分类号: TP311
• 字数: 7362字
• 语种: 中文

摘要

区域查询是数据仓库上支持联机分析处理(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存储结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李金宝	黑龙江大学计算机科学与技术学院	54	1918	10.0	43.0
3	李建中	黑龙江大学计算机科学与技术学院	237	6003	33.0	72.0
5	高宏	黑龙江大学计算机科学与技术学院	109	1574	18.0	36.0