一种并行处理多维连接和聚集操作的有效方法-厦门大学学术典藏库.pdfVIP

第 4 1 卷 第 10 期 计 算 机 研 究 与 发 展 Vol4 1 ,No 10 2004 年 10 月 J OU RNAL OF COM PU TER R ESEA RCH AND D EV EL OPM EN T Oct 2004 一种并行处理多维连接和聚集操作的有效方法 1 1 1 1 2 薛永生 　黄震华 　段江娇 　张延松 　吕晓华 1 (厦门大学计算机科学系 　厦门　36 1005) 2 (浙江理工大学信息电子学院　杭州 　3 100 18) (j ukie @neteasecom) 摘 　要 　随着并行计算算法的完善和廉价 、功能强大的多处理机系统的成熟 ,使得采用多处理机系统来并行处理多维数 据仓库的连接和聚集操作成为当前有效提高 OLA P 查询处理性能的首选技术 为此 ,提出一种降低连接和聚集操作开 ( ) 销的并行算法 PJ AMDDC p arallel join and aggregation for multidimensional data cube 算法充分考虑了多维数据立方体 的存储机制和多处理机分布系统的结构特点 ,在原有聚集计算多维数据立方体的搜索点阵逻辑结构的基础上 ,采用多维 ( ) 数据仓库的层次联合代理 hierarchy combined surrogate 和对立方体的搜索点阵进行加权的方法 ,使得立方体数据在多个 处理机间的分配达到最佳的状态 ,从而在分割多维数据的同时 ,提高了并行处理多维连接和聚集操作的效率 算法实验 评估表明 ,PJ AMDDC 算法并行处理多维数据仓库的连接和聚集操作是有效的 关键词 　数据仓库 ;OLA P ;层次联合代理 ;并行聚集查询 ;数据立方体 中图法分类号 　TP3 1113 An Eff icient Method f or Parallel MultiDimensional Join and Aggregation XU E YongSheng1 , HUAN G ZhenHua1 , DUAN J iangJ iao1 , ZHAN G YanSong1 , and L XiaoHua2 1 ( ) Dep art ment of Comp uter S cience , X iamen University , X iamen 36 1005 2 ( ) College of I nf orm ation an d Elect ron , Zhej iang University of S ciences , Hangz hou 3 100 18 Abstract 　Along wit h t he perfection of p arallel comp uting algorit hms and t he mat urity of cheap but power ful multip rocessing systems , p arallel multidimensional join and aggregation on dat a warehouse wit h t he multip rocessing system becomes t he p referred technology for efficiently imp roving OLA P opera