数据立方体聚集范围查询分块方法研究

计算机科学 ›› 2007, Vol. 34 ›› Issue (12): 93-96.

数据立方体聚集范围查询分块方法研究

师智斌黄厚宽

北京交通大学计算机与信息技术学院,北京100044

出版日期:2018-11-16 发布日期:2018-11-16

SHI Zhi-Bin HUANG Hou-Kuan （School of Computer and IT, Beijing Jiaotong University, Beijing 100044）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 范围查询是数据立方体数据分析的有效工具，预计算技术通过预先计算并存储范围查询的结果，可以实现快速的用户响应。近年来研究人员对基于MOLAP的预计算技术的研究主要以prefix sum及分块技术为基础。本文对预计算技术的分块方法进行研究，分析了现有分块技术的方法和性能，并提出了两种新的分块方法：嵌套分块和基于前缀区域边界的分块。本文对这两种分块的方法和特点做了阐述，研究表明这两种方法为分块技术提出了新的思路，是对现有分块方案的有力补充。

关键词: 数据立方体范围查询划分

Abstract: A range sum query is one of effective tools to analyze data in data cubes. Pre-computing can speed response times of range query through computing and storing the query result on-the-fly. The researches on pre-computing based on MOLAP are mostly based on

Key words: Data cube, Range query, Partition

师智斌黄厚宽. 数据立方体聚集范围查询分块方法研究[J]. 计算机科学, 2007, 34(12): 93-96. https://doi.org/

SHI Zhi-Bin HUANG Hou-Kuan （School of Computer and IT, Beijing Jiaotong University, Beijing 100044）. [J]. Computer Science, 2007, 34(12): 93-96. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed