Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2011-02-15

Journal: 控制与决策

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

Volume: 26

Issue: 2

Page Number: 271-275

ISSN: 1001-0920

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

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