ETL工作流優(yōu)化及其性能分析.pdf

1、近年來，數(shù)據(jù)倉庫已經(jīng)發(fā)展到能支持企業(yè)決策，甚至支持企業(yè)合作伙伴和客戶的新高度。新一代的數(shù)據(jù)倉庫應(yīng)用不僅改善了企業(yè)戰(zhàn)略的形成，更重要地是發(fā)展了戰(zhàn)略的執(zhí)行決策能力。ETL(抽取、轉(zhuǎn)換、裝載)是數(shù)據(jù)倉庫系統(tǒng)開發(fā)中的重要組成部分之一，ETL過程的正確與否關(guān)系到數(shù)據(jù)倉庫的可用性。本文主要對(duì)ETL工作流進(jìn)行了優(yōu)化研究，并采用緊同步隨機(jī)Petri網(wǎng)對(duì)優(yōu)化前后的ETL工作流進(jìn)行了性能分析研究。 本文首先介紹了一個(gè)ETL活動(dòng)模型，分析了影響ETL

2、活動(dòng)執(zhí)行時(shí)間的因素。ETL工作流的優(yōu)化問題可借鑒狀態(tài)空間搜索問題來解決：把一個(gè)ETL工作流看作一個(gè)狀態(tài)圖，對(duì)每個(gè)狀態(tài)圖采用狀態(tài)變換產(chǎn)生的所有可能的等價(jià)狀態(tài)圖，從中找出代價(jià)最小的狀態(tài)圖即為最優(yōu)ETL執(zhí)行過程。 然后引入狀態(tài)空間搜索算法，通過對(duì)啟發(fā)式算法和貪婪算法的優(yōu)化，實(shí)現(xiàn)了對(duì)ETL工作流的優(yōu)化。通過一系列的實(shí)驗(yàn)結(jié)果證明，優(yōu)化的結(jié)果減少了ETL工作流的執(zhí)行時(shí)間，也為ETL過程實(shí)施的控制提供了很好的參考數(shù)據(jù)。 最后用緊同步隨