提高数据仓库中查询性能的一种并行多表连接算法

A Parallel Multi-join Algorithm for Improving Query Performance in Data Warehouse

星型模式是当前数据仓库设计中广泛采用的逻辑模式。针对星型模式数据仓库中潜在的查询性能问题，结合数据仓库中的ORV，利用面向对象中的消息机制，提出了基于对象关系视图（ORV）的多表连接并行查询算法，并对算法的磁盘I/O操作次数、算法的时间复杂度进行了分析。

The star schema is the widely adopted logical schema in the datawarehouse design.To solve the inherent query perforance in the star-schema datawarehouse, based on the ORV in data warehouse,a parallel multi-join algorithm is proposed ,which makes use of the message mechanism.This paper also analyzes the I/O cost and the time complexity of the algorithm.