计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (26): 169-173.

• 数据库与信息处理 • 上一篇    下一篇

基于状态空间搜索的ETL过程优化

姚全珠,赵双瑞   

  1. 西安理工大学 计算机科学与工程学院,西安 710048
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-11 发布日期:2007-09-11
  • 通讯作者: 姚全珠

Optimizing ETL processes based on state-space search

YAO Quan-zhu,ZHAO Shuang-rui   

  1. School of Computer Science and Engineering,Xi’an University of Technology,Xi’an 710048,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-09-11 Published:2007-09-11
  • Contact: YAO Quan-zhu

摘要: 针对Simitsis[1,2]等人提出的ETL过程优化算法中存在不足之处,提出了改进的启发式搜索算法,实验证明改进后的算法较好地降低了实际执行的代价,解决了原算法的短视性。

关键词: ETL工作流, 状态空间, 变换, 启发式搜索算法

Abstract: The paper analyzes the shortcomings of the Simitsis’s algorithms towards the minimization of the execution of an ETL workflow.Improved algorithms are introduced,and the result of the simulation shows that the improved algorithms amend the performance attributes on execution cost and short sight.

Key words: ETL workflow, state-space, transformation, heuristic search algorithms