首页 | 本学科首页   官方微博 | 高级检索  
     检索      

数据仓库查询处理中的一种多表连接算法
引用本文:蒋旭东,周立柱.数据仓库查询处理中的一种多表连接算法[J].软件学报,2001,12(2):190-195.
作者姓名:蒋旭东  周立柱
作者单位:清华大学 计算机科学与技术系
基金项目:国家重点基础研究发展规划项目(G1998030414)
摘    要:在进行数据仓库的OLAP(onlineanalyticalprocessing,联机分析处理)查询处理时,经常会涉及到多表连接操作,因此,提高多表连接的性能就成了数据仓库领域的关键性问题.基于数据仓库的星型模式,给出了一种新的多表连接算法(M-Join).与传统关系数据库管理系统的多表连接查询处理相比,该算法充分考虑了数据仓库中的数据本身和多表连接的特点,采用对多个表进行一次性连接的方法,使得查询的性能有明显的改善.同时,还给出了算法的实验结果和分析.

关 键 词:数据仓库  OLAP(online  analytical  processing)查询  多表连接  星型模式
收稿时间:1999/8/23 0:00:00
修稿时间:1999年8月23日

A Multi-Table Join Algorithm for Data Warehouse Query Processing
JIANG Xu-dong and ZHOU Li-zhu.A Multi-Table Join Algorithm for Data Warehouse Query Processing[J].Journal of Software,2001,12(2):190-195.
Authors:JIANG Xu-dong and ZHOU Li-zhu
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.
Keywords:data warehouse  OLAP (online analytical processing) query  multi-table join  star schema
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号