%0 Journal Article
%T A Multi-Table Join Algorithm for Data Warehouse Query Processing<br>数据仓库查询处理中的一种多表连接算法
%A JIANG Xu-dong
%A ZHOU Li-zhu
%A <br>蒋旭东
%A 周立柱
%J 软件学报
%D 2001
%I 
%X 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.
%K data warehouse
%K OLAP (online analytical processing) query
%K multi-table join
%K star schema<br>数据仓库
%K OLAP(online
%K analytical
%K processing)查询
%K 多表连接
%K 星型模式
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=6C83876CD32A6CB1&yid=14E7EF987E4155E6&vid=59906B3B2830C2C5&iid=0B39A22176CE99FB&sid=6235172E4DDBA109&eid=64963996248CBF47&journal_id=1000-9825&journal_name=软件学报&referenced_num=22&reference_num=8