一种基于分割的OLAP查询数据立方体算法

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:sk1011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据立方体在OLAP(在线分析处理)中所占的地位越来越重,而且随着数据量的膨胀式增长,和数据维度的扩大,使用传统数据仓库中的算法已经越来越难以满足人们的需要。传统的DATA CUBE算法在大数据量、高维度的数据下难以满足最普通的需要,尤其是会占用难以承受的空间消耗,这些传统的算法暴露出越来越多的问题。数据立方体的存储空间是OLAP中的瓶颈,为了解决这个问题,已经有越来越多的研究致力于此方面,也都取得了不俗的成绩,但是面对膨胀增长的数据量和日益复杂的使用条件,这些算法的限制也日益突出。因此本文就着力于解决这个数据立方体算法的效率低下的问题,本文提出了一种新的基于分割的数据模型,此算法的核心是将数据从属性到ID进行反向映射,得到了以属性为主键的数据分割,将不同ID的数据通过属性联系起来,以替代传统的数据存储方式。在查询中,可以通过自定义的数据结构快速的得到聚合结果。然后经过数据仓库的构建实现了这个算法,将此算法应用于具体的数据仓库模型中,从而得到了具体的实验参数和结果。通过实验结果可以看出,本文的算法通过构建的数据仓库系统最终得以实现,算法的空间效率要优于shell-fragment等的数据立方体算法,在时间上,此算法也可以在合理的时间内完成查询操作。因此,通过分割的概念,就得到了一个高效的数据立方体算法。
其他文献
本文从绿色消费及相关的基本概念出发,阐述了改变传统消费方式对建设绿色城市的必要性,进而提出通过绿色消费方式的倡导与实施促进城市可持续发展的建议。文章认为绿色消费方
在学校外部环境和内部动因发生变化的状况下,学校文化建设已成为一种学校生存与发展战略,学校主体文化建设的自觉性不断增强。课程文化作为学校文化建设的重要组成部分,拓展
稻盛和夫先生是当代少有的经营大师。对于稻盛和夫先生来讲,所谓道即他的经营哲学之道与经营的实学之道。我们学习稻盛和夫先生的经营之道,更要学习稻氏的思想方法,这才是他
<正> 胃痛史×,女,舌苔半光剥,溃疡病多作此状;古人属之阴虚,香燥药不能用。叶天土治此种胃痛嘈杂,创养胃阴之法,可见胃病不尽是吴萸姜桂证也。白芍三钱、麦冬三钱、山药四钱
大学生群体是推进我国低碳经济社会建设的重要力量。根据低碳经济社会建设的要求,需要进一步加强大学生的消费教育。通过以政治理论课为依托、以社会实践活动为基础、以校园
基于我国创业板发行审核的相关数据,从审核机构、主承销商、拟上市企业三方面来寻求影响企业通过创业板发行审核的主要因素,从而评估证监会审核的公正性与有效性。研究发现,
目的:应用层次分析法研究冠心病稳定期痰湿证主要临床表征诊断权重。方法:邀请全国各地具有丰富临床经验的中医心脑血管病专家,现场填写课题组设计的调查问卷,问卷内容是判定
随着我国市场经济的不断发展和卷烟营销业务的演化升级,原来粗放式的卷烟营销方式已不能适应当今业务需求,进行市场细分、确定营销战略已被广泛关注和应用。如何在市场细分的
台湾文山茶区至今百年,依然生机盎然,是一则活生生的传奇。而揭开这段传奇,坪林乡则是"拿汤匙的",这里古风犹存,并且是台湾包种茶制作的发源地,有着不可多得的样本意义。本人
通过对《中医病证诊断疗效标准》、统编教材《中医外科学》、统编教材《中西医结合外科学》《泌尿系结石》等多种权威文献,以及学术界近20年来发表的文献中泌尿系结石中医辨