作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2002, Vol. 28 ›› Issue (10): 122-.

• 论文 • 上一篇    下一篇

提高数据仓库中查询性能的一种并行多表连接算法

赵培英,李庆忠,王海洋   

  1. 山东大学东校区计算机科学与技术学院,山东大学东校区计算机科学与技术学院,山东大学东校区计算机科学与技术学院 济南 250100
  • 发布日期:2002-10-25

A Parallel Multi-join Algorithm for Improving Query Performance in Data Warehouse

ZHAO Peiying, LI Qingzhong, WANG Haiyang   

  1. ( Institute of Computer Science and Technology, Shandong University
  • Published:2002-10-25

摘要: 星型模式是当前数据仓库设计中广泛采用的逻辑模式。针对星型模式数据仓库中潜在的查询性能问题,结合数据仓库中的ORV,利用面向对象中的消息机制,提出了基于对象关系视图(ORV)的多表连接并行查询算法,并对算法的磁盘I/O操作次数、算法的时间复杂度进行了分析。

关键词: 星型模式, 事实表, 维表, 对象关系视图, 组件对象, 并行机制

Abstract: The star schema is the widely adopted logical schema in the datawarehouse design.To solve the inherent query perforance in the star-schema datawarehouse, based on the ORV in data warehouse,a parallel multi-join algorithm is proposed ,which makes use of the message mechanism.This paper also analyzes the I/O cost and the time complexity of the algorithm.

中图分类号: