基于状态空间搜索的ETL执行优化  

Optimization of ETL execution by state space search

作　　者：吴远红[1] 徐宏炳[1] 

机构地区：[1]东南大学计算机科学与工程系

出　　处：《计算机工程与设计》2007年第10期2262-2264,2269,共4页Computer Engineering and Design

基　　金：浙江省教育厅基金项目(20050113);浙江海洋学院基金项目(X05LQ07)

摘　　要：数据抽取-转换-重载(ETL)是构建和维护数据仓库的基本构件,由于它处理的是海量数据,如何加快响应时间成为值得研究的问题。对ETL过程的逻辑优化进行了研究,把优化问题建模成状态空间搜索问题。把每个ETL工作流看作一种状态,通过一系列正确的状态变换来构造状态空间,并且提出算法来获得最小执行时间的ETL工作流。Extraction-transformation-loading （ETL） is a tool responsible for data loading and maintaining of data warehouse. How to efficiently shorten the execution time is a big challenge, because the volume of data to be processed is very large. The logical optimization of ETL processes is studied, modeling it as a state-space search problem. Each ETL workflow is considered as a state and fabricate the state space through a set of correct state transitions. Moreover, algorithms are provided for the minimization of the execution cost of an ETL workflow.

关 键 词：数据抽取 转换 重载 工作流 优化 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]