The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (2005 vol.17)
pp: 1404-1419
ABSTRACT
Extraction-Transformation-Loading (ETL) tools are pieces of software responsible for the extraction of data from several sources, their cleansing, customization, and insertion into a data warehouse. In this paper, we delve into the logical optimization of ETL processes, modeling it as a state-space search problem. We consider each ETL workflow as a state and fabricate the state space through a set of correct state transitions. Moreover, we provide an exhaustive and two heuristic algorithms toward the minimization of the execution cost of an ETL workflow. The heuristic algorithm with greedy characteristics significantly outperforms the other two algorithms for a large set of experimental cases.
INDEX TERMS
Index Terms- Database management, database integration, data warehouse and repository, workflow management, heterogeneous databases.
CITATION
Alkis Simitsis, Panos Vassiliadis, Timos Sellis, "State-Space Optimization of ETL Workflows", IEEE Transactions on Knowledge & Data Engineering, vol.17, no. 10, pp. 1404-1419, October 2005, doi:10.1109/TKDE.2005.169
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool