基于浓缩数据立方的内存实化数据立方的构建

• 作者: 程恳 陈长清 颜文跃
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 联机分析处理 浓缩数据立方 数据小方 元组 优化
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 计算机与控制工程
• 页码范围: 5-8
• 页数: 4页
• 分类号: TP311
• 字数: 3682字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2008.09.002

摘要

为提高联机分析查询的速度,在浓缩数据立方的基础上,构建了元组级别的内存实化方法.以内存空间至少能容纳最细粒度数据小方为前提,在内存中构造两级Hash结构:第一级Hash结构存放最细粒度的数据小方以保证所有查询都可从内存中响应;第二级Hash结构按照聚集度高的小方元组优先、相同聚集度情况下尺寸小的小方中元组优先的选择策略,选择立方元组在内存实化.处理点查询时,首先从第二级结构中直接查找满足条件的立方元组.若对范围查询,则需从第一级结构中计算获得.由于最细粒度立方元组和其他一些粗粒度元组都在内存中,避免了费时的外存存取,数据立方更新和维护代价也得以降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	颜文跃	华中科技大学计算机科学与技术学院	3	4	1.0	1.0
2	程恳	华中科技大学继续教育学院	8	38	4.0	5.0
3	陈长清	华中科技大学软件学院	18	148	7.0	11.0