首页 | 本学科首页   官方微博 | 高级检索  
     检索      

最小方方法的一种优化方法
引用本文:马嘉赛,张永军.最小方方法的一种优化方法[J].山东大学学报(理学版),2006,41(3):104-107.
作者姓名:马嘉赛  张永军
作者单位:山东大学,计算机科学与技术学院,山东,济南,250061
摘    要:数据立方体在许多多维数据的数据仓库的高速OLAP操作中扮演着重要的角色. 但在许多高维的数据仓库的应用中,查询分析效率是个关键的问题.例如超过100维,大约106个元组.在这样高维情况下建立全物化数据立方体来减少分析时间是不可行的.利用最小方的方法可以在高维数据集上进行有效OLAP操作的方法.如果能根据查询分析的历史记录合理地为立方体的维分片,就能在相同空间复杂度的情况下提高OLAP操作的效率.

关 键 词:物化立方体ID  相关维  查询日志
文章编号:1671-9352(2006)03-0053-04
收稿时间:2006-03-29
修稿时间:2006年3月29日

An optimized method for minimal cubing approach
MA Jia-sai,ZHANG Yong-jun.An optimized method for minimal cubing approach[J].Journal of Shandong University,2006,41(3):104-107.
Authors:MA Jia-sai  ZHANG Yong-jun
Institution:School of Computer, Shandong Univ,, Jinan 250100, Shandong, China
Abstract:Data cube has been playing an important role in the high dimensional OLAP operations.However,when it comes to many applications of high-dimensional data warehouse,the efficiency of querying analysis is a critical issue.For instance,some applications are over one hundred dimension about 10~6 tuples.Under this circumstance,it is unfeasible to reduce analyzed time by constructing materialized data cube wholly.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.
Keywords:materialized cuboids  concerned dimension  querying log
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《山东大学学报(理学版)》浏览原始摘要信息
点击此处可从《山东大学学报(理学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号