Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (3): 122-124.DOI: 10.3778/j.issn.1002-8331.2010.03.036

• 数据库、信号与信息处理 • Previous Articles     Next Articles

Index based approach for heuristic query optimization in data warehouses

HUANG Jin-chai,YANG Ke-hua,CHEN Nan-nan   

  1. College of Computer and Communication,Hunan University,Changsha 410082,China
  • Received:2008-07-31 Revised:2008-10-27 Online:2010-01-21 Published:2010-01-21
  • Contact: HUANG Jin-chai

数据仓库索引启发式查询优化方法

黄金钗,杨科华,陈楠楠   

  1. 湖南大学 计算机与通信学院,长沙 410082
  • 通讯作者: 黄金钗

Abstract: In large data warehouse query processing,multi-joining of fact tables is often involved.The traditional query optimization method reduces the size of middle-product as possible as it can when calculating multi-joining,but this method is unable to get the best optimal result since it is not considered massive data in data warehouse whose fact tables have indexes.To solve the above problem,this paper proposes an index based approach for heuristic query optimization.Theoretical analysis and experimental results show that the method for querying cost and executing time significantly reduces and the method is effective.

Key words: large-capacity data warehouse, heuristic method, index, query cost

摘要: 在大型数据仓库查询过程中,经常涉及多事实表的连接操作。传统的查询优化方法是在计算多关系连接时尽可能地减少中间关系的大小,并没有考虑到数据仓库中数据的海量,以读为主且事实表一般建有索引的特点,往往无法取得最优的效果。针对数据仓库查询的特点,提出了一种利用索引加快查询的启发式优化方法。理论分析与实验表明,该方法在查询处理代价和执行时间上都明显减少,方法具有有效性。

关键词: 大容量数据仓库, 启发式方法, 索引, 查询代价

CLC Number: