Hits:

Indexed by:期刊论文

Date of Publication:2011-02-15

Journal:控制与决策

Included Journals:PKU、ISTIC、CSCD、EI、Scopus

Volume:26

Issue:2

Page Number:271-275

ISSN No.:1001-0920

Key Words:数据仓库;抽取-转换-加载;任务调度;同层划分;遗传算法

Abstract:数据仓库系统包含众多的抽取-转换-加载(ETL)任务,这些任务具有一定的优先约束关系.在多处理机环境下,如何高效地调度这些ETL任务是构建数据仓库需要研究的重要问题.对此,在对数据仓库ETL任务调度规则进行归纳总结的基础上,以数据仓库总的ETL完成时间最短为目标,建立了数据仓库ETL任务调度模型.同时结合问题的特点,采用同层划分的思想,提出基于同层划分遗传算法求解问题的方法.最后,通过应用实例验证了所建立模型和求解算法的可行性和有效性.