数据仓库查询处理中的一种多表连接算法
作者:
基金项目:

国家重点基础研究发展规划项目(G1998030414)


A Multi-Table Join Algorithm for Data Warehouse Query Processing
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [8]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    在进行数据仓库的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.

    参考文献
    [1] Chaudhuri, S., Dayal, U. An overview of data warehousing and OLAP technology. ACM Sigmod Record, 1997,26(1):65~74.
    [2] O'Neil, P., Quass, D. Improved query performance with variant indexes. ACM Sigmod Record, 1997,26(2):38~49.
    [3] Srivastava, D., Dar, S., Jagadish, H.V., et al. Answering queries with aggregation using views. In: Vijayaraman, T.M., ed. Proceedings of the 22nd International Conference on Very Large Data Bases. San Fransisco: Morgan Kaufmann Publishers, Inc., 1996. 318~329.
    [4] Gupta, A., Harinarayan, V., Quass. D. Aggregate-Query processing in data warehousing environments. In: Umeshwar, D. ed. Proceedings of the 21st International Conference on Very Large Database. San Fransisco: Morgan Kaufmann Publishers, Inc., 1995. 358~369.
    [5] 蒋旭东,周立柱.利用实物化视图实现OLAP查询.1999年全国数据库会议论文集.兰州大学学报(自然科学版),1999,35(增刊):242~247.
    [6] Red brick System's White Paper: Star Schemes and Star Join Technology, RedBrick Systems. Los Gatos, CA, 1995. http://www.redbrick.com/products/white/whitebtm.html
    [7] Graefe, G. Query evaluation techniques for large databases. ACM Computing Surveys, 1993,25(2):73~130.
    [8] 冯建华,蒋旭东,刘建民,等.面向分析和预测的数据仓库平台.1999年全国数据库会议论文集.兰州大学学报(自然科学版),1999,35(增刊):236~241
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

蒋旭东,周立柱.数据仓库查询处理中的一种多表连接算法.软件学报,2001,12(2):190-195

复制
分享
文章指标
  • 点击次数:3937
  • 下载次数: 5495
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:1999-08-23
  • 最后修改日期:1999-11-24
文章二维码
您是第19783741位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号