| 基于状态空间搜索的ETL执行优化 |
| |
| 引用本文： | 吴远红,徐宏炳.基于状态空间搜索的ETL执行优化[J].计算机工程与设计,2007,28(10):2262-2264,2269. |
| |
| 作者姓名： | 吴远红 徐宏炳 |
| |
| 作者单位： | 1. 东南大学,计算机科学与工程系,江苏,南京,210096;浙江海洋学院,信息学院,浙江,舟山,316004
2. 东南大学,计算机科学与工程系,江苏,南京,210096 |
| |
| 基金项目： | 浙江省教育厅资助项目
,
浙江海洋学院基金 |
| |
| 摘 要： | 数据抽取-转换-重载(ETL)是构建和维护数据仓库的基本构件,由于它处理的是海量数据,如何加快响应时间成为值得研究的问题.对ETL过程的逻辑优化进行了研究,把优化问题建模成状态空间搜索问题.把每个ETL工作流看作一种状态,通过一系列正确的状态变换来构造状态空间,并且提出算法来获得最小执行时间的ETL工作流.
|
| 关 键 词： | 数据抽取 转换 重载 工作流 优化 状态空间搜索 优化问题 search state space execution 响应时间 最小 算法 构造 状态变换 工作流 搜索问题 建模 逻辑优化 过程 研究 海量数据 处理 基本构件 数据仓库 |
| 文章编号： | 1000-7024（2007）10-2262-03 |
| 修稿时间： | 2006-05-08 |
Optimization of ETL execution by state space search |
| |
| WU Yuan-hong,XU Hong-bing.Optimization of ETL execution by state space search[J].Computer Engineering and Design,2007,28(10):2262-2264,2269. |
| |
| Authors: | WU Yuan-hong XU Hong-bing |
| |
| Affiliation: | 1.Department of Computer Science and Engineering, Southeast University, Nanjing 210096, China; 2. College of Information, Zhejiang Ocean University, Zhoushan 316004, China |
| |
| Abstract: | 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. |
| |
| Keywords: | extraction transformation loading ETL workflow optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
