最小方方法的一种优化方法

最小方方法的一种优化方法

马嘉赛，张永军

山东大学计算机科学与技术学院，山东济南 250061

收稿日期:2006-03-29 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 马嘉赛

An optimized method for minimal cubing approach

Ma Jia-sai,ZHANG Yong-jun

chool of Computer, Shandong Univ., Jinan 250100, Shandong， China

Received:2006-03-29 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: MA Jia-sai

摘要/Abstract

摘要： 数据立方体在许多多维数据的数据仓库的高速OLAP操作中扮演着重要的角色. 但在许多高维的数据仓库的应用中，查询分析效率是个关键的问题.例如超过100维，大约106个元组.在这样高维情况下建立全物化数据立方体来减少分析时间是不可行的.利用最小方的方法可以在高维数据集上进行有效OLAP操作的方法.如果能根据查询分析的历史记录合理地为立方体的维分片,就能在相同空间复杂度的情况下提高OLAP操作的效率.

关键词: 物化立方体ID, 相关维, 查询日志

Abstract: OLAP operations on highdimensional data set can be done by using minimal cubing approach. The high dimensions can be partitioned properly to accelerate querying analysis by studying the historical records of OLAP operations. By doing this the efficiency of OLAP operations can be improved with the similar space complexity.

Key words: querying log , concerned dimension, materialized cuboids

马嘉赛,张永军 . 最小方方法的一种优化方法[J]. J4, 2006, 41(3): 104-107 .

Ma Jia-sai,ZHANG Yong-jun . An optimized method for minimal cubing approach[J]. J4, 2006, 41(3): 104-107 .

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

[1]	张乃洲1, 曹薇2, 陈珂锐1, 李石君3. 一种基于时间感知的搜索引擎模型[J]. J4, 2013, 48(11): 80-86.
[2]	曹雷1,2,郭嘉丰1,程学旗1. 基于二部图半监督方法的查询日志实体挖掘[J]. J4, 2012, 47(5): 32-37.