基于多维压缩数组的并行Data+Cube算法.pdfVIP

计算机科学2002V01．29N9．8 基于多维压缩数组的并行DataCube算法¨ A Parallel forDataCube Based on Multidimensional Algorithm ComputationCompressed Array 李盛恩1李翠平1王珊2杜小勇2 北京100080)1 (中国科学院计算技术研究所 (中国人民大学信息学院 北京100872)2 Abstractare DatastoredinmultidimensionalinMOLAP array is into are tosave partitioned arrayusually compressed space，ac— fragments．fragments storage cess timeandincremental time．Wecreatea fileforan maintenance index tOsaris— fragment array fythe of differentdimensionorder．Toavoid requirements arrayby accessing computingarray linearization basedontheideaofRUN is function，anovel also algorithm equivalencegiven．We anewmethodtO propose pipeline． organize Data warehouse，0LAP，DataCube Keywords 点，提出。了一种新的片内合并算法，避免了使用数 前言 组线性化公式，减少了计算时间。针对数组的分片方 Data Cube[23是OLAP中的一个重要技术，它 将一组基本查询Cuboid[3]的结果实例化，以加快查 PipeLine，前者由划分维构成，后者由非划分维构 询响应时间。基本查询是一个GroupBy—Aggregate 操作，一个有n个属性的关系可以有24个基本查 这种组织方法减少了读磁盘的次数。 文章是这样组织的：第2节给出了多维数组的划 询、。DataCube计算既是I／O密集型的又是CPU密 集型的，寻找一个高效的算法是很有实际意义的，目 分、压缩方法和存储结构以及索引文件的结构，第3 前已经提出了若干个算法D一3。