【摘 要】
：
Data Cube计算是数据仓库和联机分析中一个重要的问题。对多维数据模型来说，多维数组是一个很自然的存储结构。如何在并行环境下，从分片的、压缩的多维数组中计算Data Cube是一
【机 构】
：
中国科学院计算技术研究所,北京,100080
论文部分内容阅读
Data Cube计算是数据仓库和联机分析中一个重要的问题。对多维数据模型来说，多维数组是一个很自然的存储结构。如何在并行环境下，从分片的、压缩的多维数组中计算Data Cube是一个需要研究的课题。本文给出了一个多维数组的存储结构和分片索引文件结构，提出了一个基于PipeLine技术的并行Data Cube算法，该算法将对多维数组的排序操作转变为对索引文件的排序操作，减少了排序的工作量，可以快速完成分片间的合并。提出了多维数组下的Run和等价Run的概念，并据此给出了一个分片内的合并算法，大大减少了坐标转换的计算量。
其他文献
鉴于各种媒体存在着自身的特性,本文针对哈工大数字音乐图书馆(HIT-DML)主要实现对于音乐信息的获取、存储、管理和检索等功能,同时也作为我们的音频信息研究平台. 本文主
工作流引擎在工作流管理系统中具有核心的地位,负责工作流实例运行控制,即根据工作流定义阶段定义的工作流模型实现任务的调度与控制.目前,已有多种工作流的实现机制.本文提
目的研究TRL4-NOD2(T4N2)信号传递增强树突状细胞(dendritic cell,DC)抗结核分枝杆菌(MTB)感染机制,为结核病(tuberculosis,TB)的免疫防治提供参考。方法分别用TLR4配体LPS、
2004年6月以来,南京军区联勤部卫生部对军区所属医院和疗养院自筹资金部分的医疗器械实行网上招标采购,并在网上成功招标500余次,采购医疗设备价值近3亿元,节约经费约13%,
S
联机分析处理(OLAP)是数据仓库支持决策分析的关键.Cube存储数据仓库中OLAP分析使用的数据,是决策分析的基础.因而,Cube的存储、查询及维护一直是一个热点研究问题.Cube由称
海州常山(Clerodendrum trichotomum)又名臭梧桐,为马鞭草科、海州常山属落叶灌木,株高可达8米。原产我国河北、河南、山西及华东、华中等地。海州常山嫩枝和叶柄有黄褐色短
随着企业对电子商务应用的不断深入,越来越多的企业需要快速塔建工作流管理平台,而在企业业务发生变化时,如何低耗高效地快速扩展企业应用成为了瓶颈.本文提出基于服务器端构
视图实体化(materialize)是一种将视图所对应数据加以实际物理存储的技术.其目的是通过预计算来加快数据仓库系统对用户查询的响应速度.然而视图的实体化既需要占用可观的磁
和谐心理是大学生素质教育的基础,要实现大学生与自身、大学生与大学生、大学生与社会、大学生与自然的全面和谐,大学生必须要有和谐的心理.影响大学生心理健康的因素有应试
数据流上的密度估计可以获得数据流的分布情况及基本特征，为其它数据挖掘操作提供有价值的信息，因此这方面的研究日益为数据库界所关注。由于数据流具有数据量大和不断增长的特