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

• 作 者: 薛永生 黄震华 段江娇 张延松 吕晓华
• 机 构: 厦门大学计算机科学系,浙江理工大学信息电子学院
• 出 处: 计算机研究与发展
• 发表日期: 2004年10期
• 关键词: 数据仓库 OLAP 层次联合代理 并行聚集查询 数据立方体 data warehouse OLAP hierarchycombined surrogate pa
• 基金项目: 福建省自然科学基金，福建省高新技术项目

随着并行计算算法的完善和廉价、功能强大的多处理机系统的成熟,使得采用多处理机系统来并行处理多维数据仓库的连接和聚集操作成为当前有效提高OLAP查询处理性能的首选技术.为此,提出一种降低连接和聚集操作开销的并行算法PJAMDDC(paralleljoin and aggregationfor multi-dimensional data cube).算法充分考虑了多维数据立方体的存储机制和多处理机分布系统的结构特点,在原有聚集计算多维数据立方体的搜索点阵逻辑结构的基础上,采用多维数据仓库的层次联合代理(hi