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

数据仓库中的一种提高多表连接效率的有效方法
引用本文:文娟,薛永生,翁伟,林子雨.数据仓库中的一种提高多表连接效率的有效方法[J].计算机研究与发展,2005,42(11):2010-2017.
作者姓名:文娟  薛永生  翁伟  林子雨
作者单位:1. 厦门大学计算机科学系,厦门,361005
2. 厦门大学计算机科学系,厦门,361005;厦门理工学院电子系,厦门,361005
3. 厦门大学计算机科学系,厦门,361005;北京大学计算机科学技术系,北京,100871
基金项目:福建省自然科学基金项目(A0310008);福建省高新技术研究开放计划基金重点项目(2003H043);厦门大学中央行动计划基金项目(X01122)
摘    要:联机分析处理OLAP查询经常涉及多表连接,所以提高多表连接的性能就成了提高OLAP查询处理的关键性问题.针对目前直接提高多表连接效率的方法、并行多表连接算法和连接索引,提出了变形多表连接索引.该方法基于使用SQL语句表述的查询模型库QMB建立一系列符合条件的变形多表连接事实表,并建立这些变形多表连接事实表的索引.在特定的多表连接查询中,变形多表连接事实表能替代原事实表与各维表连接,并在查询处理过程中动态更新.理论分析和实验结果表明,该方法可以有效地提高多表连接的查询效率.

关 键 词:数据仓库  联机分析处理  多表连接  变形多表连接索引
收稿时间:2005-01-10
修稿时间:2005-01-102005-07-01

An Efficient Method for Multi-Table Joining in Data Warehouse
Wen Juan,Xue Yongsheng,Weng Wei,Lin Ziyu.An Efficient Method for Multi-Table Joining in Data Warehouse[J].Journal of Computer Research and Development,2005,42(11):2010-2017.
Authors:Wen Juan  Xue Yongsheng  Weng Wei  Lin Ziyu
Institution:1. Computer Science Department, Xiamen University, Xiamen 361005; 2.Electronic Engineering Department, Xiamen University of Technology, Xiamen 361005; 3.Department of Computer Science and Technology, Peking University, Beijing 100871
Abstract:OLAP (online analytical processing) queries usually involve multi-table joining. As a result, how to improve the performance of multi-table joining becomes a key issue for OLAP query processing. A method of distortional multi-table joining index is proposed, which can achieve better performance on the aspect of multi-table joining than parallel multi-joining algorithm and joining index. Based on query model-base, in which queries are expressed in SQL, the algorithm is used to build a series of distortional multi-table joining fact tables and indexes of them. In particular queries, dimensional tables join with distortional multi-table joining fact tables instead of fact tables, and further more, distortional multi-join indexes can be dynamically updated in query processing. Theoretical analysis and experimental results show that distortional multi-table joining index is an efficient method for multi-table joining in data warehouse.
Keywords:data warehouse  OLAP  multi-table joining  distortional multi-table joining index
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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