Journal of Software:2001.12(2):190-195

(清华大学 计算机科学与技术系,北京 100084)
A Multi-Table Join Algorithm for Data Warehouse Query Processing
JIANG Xu-dong,ZHOU Li-zhu
Chart / table
Similar Articles
Article :Browse 2960   Download 3466
Received:August 23, 1999    Revised:November 24, 1999
> 中文摘要: 在进行数据仓库的OLAP(onlineanalyticalprocessing,联机分析处理)查询处理时,经常会涉及到多表连接操作,因此,提高多表连接的性能就成了数据仓库领域的关键性问题.基于数据仓库的星型模式,给出了一种新的多表连接算法(M-Join).与传统关系数据库管理系统的多表连接查询处理相比,该算法充分考虑了数据仓库中的数据本身和多表连接的特点,采用对多个表进行一次性连接的方法,使得查询的性能有明显的改善.同时,还给出了算法的实验结果和分析.
Abstract:Multi-Table join is a common operation for evaluating OLAP queries posed to a data warehouse. The performance of this multi-table join is one of the key problems in the research of data warehouses. Based on the Star Schema for a data warehouse, this paper introduces a new algorithm M-Join for the multi-table join. Compared with the traditional multi-table join processing by the Relational Database Management System, this new algorithm, taking adequate considerations on the characteristics of the data in a data warehouse environment, completes the join by scanning every table only once, thus greatly improves the performance of OLAP query processing. The paper presents and analyzes the experimental results of this comparison.
文章编号:     中图分类号:    文献标志码:
基金项目:国家重点基础研究发展规划项目(G1998030414) 国家重点基础研究发展规划项目(G1998030414)
Foundation items:
Reference text:


JIANG Xu-dong,ZHOU Li-zhu.A Multi-Table Join Algorithm for Data Warehouse Query Processing.Journal of Software,2001,12(2):190-195