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

作     者：师智斌 黄厚宽 靳燕霞 SHI Zhibin;HUANG Houkuan;JIN Yanxia

作者机构：北京交通大学计算机与信息技术学院北京100044 中北大学电子与计算机科学技术学院山西太原030051 

出 版 物：《北京交通大学学报》 (JOURNAL OF BEIJING JIAOTONG UNIVERSITY)

年 卷 期：2008年第32卷第2期

页      面：22-25,34页

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：铁道部科技研究开发计划项目资助(2005X002) 北京交通大学科技基金重大项目资助(2003SZ003) 

主　　题：数据立方体 范围查询 回归分割 

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