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

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

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