点击次数：

论文类型：期刊论文

发表时间：2011-02-15

发表刊物：控制与决策

收录刊物：PKU、ISTIC、CSCD、EI、Scopus

卷号：26

期号：2

页面范围：271-275

ISSN号：1001-0920

关键字：数据仓库;抽取-转换-加载;任务调度;同层划分;遗传算法

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