期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

The Research on the Partition for Aggregation Range Queries in Data Cube
下载PDF
导出
摘要 范围查询是数据立方体数据分析的有效工具,预计算技术通过预先计算并存储范围查询的结果,可以实现快速的用户响应。近年来研究人员对基于MOLAP的预计算技术的研究主要以prefixsum及分块技术为基础。本文对预计算技术的分块方法进行研究,分析了现有分块技术的方法和性能,并提出了两种新的分块方法:嵌套分块和基于前缀区域边界的分块。本文对这两种分块的方法和特点做了阐述,研究表明这两种方法为分块技术提出了新的思路,是对现有分块方案的有力补充。 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 technologies of prefix sum and partition recently. This paper works on partition scheme and analyzes the methods and capabilities of current technologies of partition. Two new methods of partition are put forward in this paper. They are nesting partition and partition based on the border of prefix region respectively. This paper discusses constitution and characteristic of two methods and it shows that they bring forward the new means to partition in data cube and supplement the current methods of partition.
作者 师智斌 黄厚宽
机构地区 北京交通大学计算机与信息技术学院
出处 《计算机科学》 CSCD 北大核心 2007年第12期93-96,共4页 Computer Science
关键词 数据立方体 范围查询 划分 Data cube, Range query, Partition
分类号 TP302 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献10

  • 1Gray J, Bosworth A, Layman A, et al. Data cube; A relational aggregation operator generalizing group-by, cross-tab, and subtotals. In: Proc. of the 12th International Conf. on Data Engineering, 1996. 152-159
  • 2Ho C T, Agrawal R, Megiddo R, et al. Range queries in OLAP data cubes. In: Proc. of the International ACM SIGMOD Conf, , 1997, 73-88
  • 3Geffner S, Agrawal D, Abbadi A, et al. Relative prefix sums: an efficient approach for querying dynamic OLAP data cubes. In: Proc. of the 15th International Conf. on Data Engineering, 1999. 328-335
  • 4Liang W, Wang H, Orlowska M E. Range queries in dynamic OLAP data cubes. Data and Knowledge Engineer, 2000, 34 (1) : 21-38
  • 5Chan C Y, Loannidis Y E. Hierarchical cubes for range-sum queties. In: Proc. of the 25th VLDB Conf. , 1999. 675-686
  • 6高宏,李建中,李金宝.数据仓库系统中层次式Cube存储结构[J].软件学报,2003,14(7):1258-1266. 被引量：14
  • 7Geffner S, Agrawal D, Abbadi A. The dynamic data cube. In: Proc. of the EDBT, 2000. 55-77
  • 8Chun S J, Chung C W, Lee J H, et al. Dynamic update cube for range-sum queries In: Proc. of the 27th VLDB Conference, 2001. 521-530
  • 9Riedewald M, Agrawal D, Abbadi A E, et al. Space efficient data cubes for dynamic environments. In: Proc. of the International Conf. on Data Warehousing and Knowledge Discovery, 2000. 24-33
  • 10Bengtsson F, Chen J. Space-efficient Range-sum Queries in OLAP. In: Proe. of 6th International Conf. on Data Warehousing and Knowledge Discovery, 2004. 87-96

二级参考文献8

  • 1Gray J, Bosworth A, Layman A, Pirahesh H. Data cube: A relational aggregation operator generating groupby, cross-tab and sub-total. In: Marek R, ed. Proceedings of the 12th ICDE. IEEE Press, 1996. 152-159.
  • 2Oeffner S, Agrawal D, Abbadi A, Smith T. Relative prefix sums: an efficient approach for querying dynamic OLAP data cubesIn:Alberto O, ed. Proceedings of the 15th International Conference on Data Engineering IEEE Press, 1999. 328~335.
  • 3Liang W, Wang H, Orlowska ME. Range queries in dynamic OLAP data cubes. Data and Knowledge Engineering,2000,34(1):21~38.
  • 4Ho CT, Agrawal R, Megiddo R, Srikant R. Range queries in OLAP data cubes In: Joan P, ed. Proceedings of the International ACM SIGMOD Conference. ACM Press, 1997.73~88.
  • 5Li HG, Ling TW, Lee SY, Loh ZX. Range sum queries in dynamic OLAP data Cubes. In: Lu HJ, Stefano Seds. Proceedings of the 3th International Symposium on Cooperative Database Systems for Advanced Applications (CODAS2001). IEEE Computer Society Press, 2001.74~81.
  • 6Chan CY, Ioannidis YE. Hierarchical cubes for range-sum queries In: Bassiouni A, ed. Proceedings of the 25th VLDB Conference.IEEE Press, 1999. 675-686.
  • 7Geffner S, Agrawal D, Abbadi AE The dynamic data cube. In: Zaniolo C, Lockemann PC, Scholl NH, Grust T, eds. Proceedingsof the EDBT. LNCS 1777, Heidelberg: Springe-Verlag, 2000. 55~77.
  • 8Chun S J, Chung C W, Lee J H, Lee S L. Dynamic update Cube for rangesum queries In: Peter MG, ed. Proceedings of the 27th VLDB Conference. IEEE Press, 2001. 521~530.

共引文献13

计算机科学
2007年 第12期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部