基于属性划分存储结构的并行联机分析处理操作算法研究

【作者】 王大威；

【导师】 李建中；

【作者基本信息】 黑龙江大学 ， 计算机应用， 2001， 硕士

【摘要】 数据仓库是存储供查询和决策分析使用的集成化和历史化数据的仓库，通过提供联机分析处理应用，为复杂数据分析和高层决策提供有效支持。联机分析处理（OLAP）是数据仓库系统的最主要应用之一，OLAP的性能直接影响数据仓库系统的性能。本文以计算机机群计算并行系统为并行计算环境，充分利用了一种新的高效存储结构——属性划分存储结构的特点，提出了一组基于属性划分存储结构的并行OLAP操作算法。所有并行操作算法已经用于我们自行研制的并行数据仓库管理系统。理论分析和实验证明，并行算法具有很高的效率和加速比。更多还原

【Abstract】 Data Warehouse is a large repository of integrated and historicized information, which is available for complicated querying and analyzing. Data Warehouse supports on-line analysis processing (OLAP) for decision making. OLAP is one of the most important operations in Data Warehouse, and the efficiency of OLAP has important effect on the performance of Data Warehouse system. A new set of parallel algorithms for OLAP operations are proposed in this paper. The algorithms utilize sufficiently the character of the parallel attribute partition storage structure new proposed storage structure for Data Warehouse system. The algorithms have been used in a parallel data warehouse system. Theoretical analysis and experimental results show that algorithms are very efficient.更多还原