一种适应于动态环境范围查询的数据立方体

• 作者: 师智斌 靳燕霞 黄厚宽
• 来源期刊: 北京交通大学学报（自然科学版）
• 学科: 工学
• 关键词: 数据立方体 范围查询 回归分割
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 计算机与信息技术
• 页码范围: 22-25,34
• 页数: 5页
• 分类号: TP311
• 字数: 3343字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0291.2008.02.006

摘要

范围查询是对数据立方体进行数据分析的有效方法,预计算技术可以提高数据立方体范围查询的速度,实现快速的用户响应.近年来研究人员基于多维联机分析处理(MOLAP)预计算的研究主要以 prefix sum 及分块技术为基础,本文对分块方案及如何组织块内单元实施prefix sum方法进行探索,提出了前缀区域数据立方体结构(Prefix Region Cube,PRC),采用基于前缀区域的不规则的分块方案,这种分块方法利于从起始单元开始的前缀区域范围查询的实现.另外PRC在分块及对划分后的块内单元实施prefix sum时都采用回归分割技术,在不增加额外立方体空间的前提下,实现范围查询和数据更新的代价都为0(10gdn).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄厚宽	北京交通大学计算机与信息技术学院	139	2476	26.0	44.0
2	师智斌	北京交通大学计算机与信息技术学院	4	14	2.0	3.0
3	靳燕霞	中北大学电子与计算机科学技术学院	1	0	0.0	0.0