一种并行处理多维连接和聚集操作的有效方法
本文提出一种降低连接和聚集操作开销的并行算法PJAMDDC(paralleljoinandaggregationformulti-dimensionaldatacube).算法充分考虑了多维数据立方体的存储机制和多处理机分布系统的结构特点,在原有聚集计算多维数据立方体的搜索点阵逻辑结构的基础上,采用多维数据仓库的层次联合代理(hierarchycombinedsurrogate)和对立方体的搜索点阵进行加权的方法,使得立方体数据在多个处理机间的分配达到最佳的状态,从而在分割多维数据的同时,提高了并行处理多维连接和聚集操作的效率.算法实验评估表明,PJAMDDC算法并行处理多维数据仓库的连接和聚集操作是有效的。
数据仓库 OLAP 层次联合代理 并行聚集查询 数据立方体 并行计算算法
薛永生 黄震华 段江娇 张延松 吕晓华
厦门大学计算机科学系,厦门,361005 浙江理工大学信息电子学院,杭州,310018
国内会议
厦门
中文
55-63
2004-10-14（万方平台首次上网日期，不代表论文的发表时间）