一种并行处理多维连接和聚集操作的有效方法.pdfVIP

第41卷第10期 计算机研究与发展 v。1．41．No．10 2004年10月 COMPUTERRESEARCHAND Oct2004 JOURNAI。OF DEVEIDPMENT 一种并行处理多维连接和聚集操作的有效方法 薛永生1黄震华1段江娇1张延松1吕晓华2 1(厦门大学计算机科学系厦门361005) 2(浙江理工大学信息电子学院杭州310018) (jukie@netease．com) 摘要随着并行计算算法的完善和廉价、功能强大的多处理机系统的成熟，使得采用多处理机系统来并行处理多维数 据仓库的连接和聚集操作成为当前有效提高OLAP查询处理性能的首选技术．为此，提出一种降低连接和聚集操作开 and formultidimensional 销的并行算法PJAMDIX；(parallel】oinaggregation datacube)算法充分考虑了多维数据立方体 的存储机制和多处理机分布系统的结构特点，在原有聚集计算多维数据立方体的搜索点阵逻辑结构的基础上，采用多维 combined 数据仓库的层次联合代理(hierarchysurrogate)和对立方体的搜索点阵进行加权的方法，使得立方体数据在多个 处理机间的分配达到最佳的状态，从而在分割多维数据的同时，提高了并行处理多维连接和聚集操作的效率．算法实验 ’ 评估表明，PJAMDDC算法并行处理多维数据仓库的连接和聚集操作是有效的． 关键词数据仓库；OLAD；层次联合代理；并行聚集查询；数据立方体 中图法分类号TP31113 AnEfficientMethodforParallelMulti-Dimensionaland Join Aggregation XUE Zhen—Hual，DUAN L0Xiao-Hua2 Yong—Shen91，HUANG JiangrJia01，ZHANG Yan-Son91，and Science，Xiamen 361005) 1(DepartnwntofComputer University，Xiamen 2(Cdlege 310018) ofInformationandElectron，ZhejiangUniversityofiences，Hangzhou Abstract withthe of andthe of Along but perfectionparallelcomputingalgorithmsmaturitycheap multi—dimensionaland ondatawarehoumwith powerfulmultipmcessingsystems，parallel join aggregation the becomesthe for OLAP multiprocessingsystem preferredtechnologyefficientlyimprovingoperation．In thi