Computation of CUBE in OLAP

doi:10.3724/SO.J.1087.2003.01001

Journal of Computer Applications ›› 2003, Vol. ›› Issue (1): 1-3.DOI: 10.3724/SO.J.1087.2003.01001

• Design and development •

Computation of CUBE in OLAP

YU Bo¹, ZHAO Zheng², TANG Shi-wei¹

1.Center for Information Science,Peking University,Beijing 100871,China; 2.College of Information and Engineering Control,Xi'an University of Architecture and Technology,Xi'an Shaanxi 710054,China

Online:2003-01-25 Published:2003-01-01

OLAP中的CUBE计算问题

于波¹，赵征²，唐世渭¹

1.北京大学信息科学中心北京 100871； 2.西安建筑科技大学信息与控制工程学院，陕西西安 710054

作者简介:于波(1973-),男,新疆乌鲁木齐人,博士研究生,主要研究方向:数据仓库与数据挖掘; 赵征(1978-),女,陕西西安人,硕士研究生,主要研究方向:软件工程与信息系统; 唐世渭(1939-),男,浙江人,教授,博士生导师,主要研究方向:数据库与信息系统。
基金资助:
国家"九七三"重点基础研究发展规划基金项目资助(G1999032705)；国家"十五"科技攻关计划基金项目资助(2001BA102A01)

Abstract

Abstract: OLAP is one of important techniques in DSS.The computation of CUBE is the basis of ad hoc query in OLAP.In order to advance the corresponding to querying,we must pre aggregate data in tables or multidimensional databases.Typically,the computation of CUBE consists of materializing strategy,the choice of materialized paths and its optimization and CUBE algorithms.Based on them,this paper analyzes and expatiates concepts,strategies,steps,methods and performances about the computation of CUBE in details.

Key words: computation of CUBE, materializing strategy, materialized path, optimization methods

摘要： OLAP技术是决策支持系统中的一种重要技术。CUBE计算是OLAP即席查询分析的基础。为了提高查询响应速度,需要对CUBE进行预计算。典型的CUBE计算涉及物化策略、物化路径选择与优化方法、CUBE计算方法等三个方面。文中从以上三方面出发,系统地分析和阐述了CUBE计算的概念、策略、步骤、方法以及性能等。

关键词: CUBE计算, 物化策略, 物化路径, 优化方法

CLC Number:

TP311.13

YU Bo, ZHAO Zheng, TANG Shi-wei. Computation of CUBE in OLAP[J]. Journal of Computer Applications, 2003, (1): 1-3.

于波, 赵征, 唐世渭. OLAP中的CUBE计算问题[J]. 计算机应用, 2003, (1): 1-3.

[1]	LIAO Jianguo YE Xiaoyu JIANG Jian DI Guoqiang LIU Dexi. Index mechanism supporting location tracing for radio frequency identification mobile objects [J]. Journal of Computer Applications, 2014, 34(1): 58-63.
[2]	LIU Xueqiong WU Gang DENG Houping. Data deduplication in Web information integration [J]. Journal of Computer Applications, 2013, 33(09): 2493-2496.
[3]	LIU Degao LI Xiaoyu. Continuous k nearest neighbor query algorithm based on road network [J]. Journal of Computer Applications, 2013, 33(07): 1964-1968.
[4]	LIU Zunxiong HUANG Zhiqiang YAN Feng ZHANG Heng. Financial failure prediction using support vector machine with Q-Gaussian kernel [J]. Journal of Computer Applications, 2013, 33(06): 1767-1770.
[5]	WANG Miao LI Songyang. Research survey on formal description for direction relations [J]. Journal of Computer Applications, 2013, 33(05): 1324-1329.
[6]	SONG Bao-yan ZHANG Hong-mei WANG Yan LI Qiong. Data storage method supporting large-scale smart grid [J]. Journal of Computer Applications, 2012, 32(09): 2496-2499.
[7]	ZHANG Zhong-lin ZENG Qing-fei XU Fan. Method of data tendency measure mining in dynamic association rules [J]. Journal of Computer Applications, 2012, 32(01): 196-198.
[8]	ZHANG Jian FANG Hong-bin SUN Qi-lin LIU Mingshu. Classification algorithm for imbalance dataset based on quotient space theory [J]. Journal of Computer Applications, 2012, 32(01): 210-212.
[9]	LUO Xian-xian. Application of data warehouse technology in energy management of urban public buildings [J]. Journal of Computer Applications, 2011, 31(10): 2853-2857.
[10]	FAN Jian-cong,ZHANG Wen-yin,LIANG Yong-quan. Decision tree classification algorithm based on Bayesian method [J]. Journal of Computer Applications, 2005, 25(12): 2882-2884.
[11]	YANG Tao,LUO Jia-wei,WANG Yan,WU Jun-hao. Missing value estimation for gene expression data based on Mahalanobis distance [J]. Journal of Computer Applications, 2005, 25(12): 2868-2871.
[12]	XU Huan,LIN Kun-hui. ESR-Tree: a dynamic index for multi-dimensional objects [J]. Journal of Computer Applications, 2005, 25(12): 2872-2874.
[13]	BAI Luo,WANG Yuan-zhen. Research on adaptive buffering management of DBMS based on access patterns [J]. Journal of Computer Applications, 2005, 25(12): 2814-2816.
[14]	GAO Ang,WEI Wen-xue. Application of Java data persistence with Hibernate and Struts framework [J]. Journal of Computer Applications, 2005, 25(12): 2817-2819.
[15]	CAO Hong-qi,JIANG Zhi-feng,SUN Zhi-hui. Research of multi-level association rules mining in distributed database [J]. Journal of Computer Applications, 2005, 25(12): 2858-2861.

Computation of CUBE in OLAP

OLAP中的CUBE计算问题

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics