Abstract-Extraktion-Transformation-Loading (ETL) verktyg är delar av programvara som ansvarar för utvinning av data från flera källor, deras rensning, anpassning, och införande i ett datalager. I detta dokument fördjupar vi oss i den logiska optimeringen av ETL-processer och modellerar det som ett tillstånd-rymd-sökproblem. Vi betraktar varje ETL-arbetsflöde som ett tillstånd och tillverkar tillståndet utrymme genom en uppsättning korrekta tillstånd övergångar. Dessutom tillhandahåller vi en uttömmande och två heuristiska algoritmer för att minimera kostnaden för utförande av ett ETL arbetsflöde. Den heuristiska algoritmen med giriga egenskaper överträffar betydligt de andra två algoritmerna för en stor uppsättning experimentella fall.
Senare arbete har fokuserat på aspekten av optimering av ETL-processer, vilket ger algoritmer för att minimera kostnaden för utförande av ett ETL arbetsflöde med avseende på en tillhandahållen kostnadsmodell REF.
State-space optimization of ETL workflows
{'venue': 'IEEE Transactions on Knowledge and Data Engineering', 'journal': 'IEEE Transactions on Knowledge and Data Engineering', 'mag_field_of_study': ['Computer Science']}