数据仓库ETL任务调度模型研究

被引:14
作者
宋旭东 [1 ,2 ]
刘晓冰 [2 ]
机构
[1] 大连交通大学软件学院
[2] 大连理工大学CIMS中心
关键词
数据仓库; 抽取-转换-加载; 任务调度; 同层划分; 遗传算法;
D O I
10.13195/j.cd.2011.02.114.songxd.006
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
数据仓库系统包含众多的抽取-转换-加载(ETL)任务,这些任务具有一定的优先约束关系.在多处理机环境下,如何高效地调度这些ETL任务是构建数据仓库需要研究的重要问题.对此,在对数据仓库ETL任务调度规则进行归纳总结的基础上,以数据仓库总的ETL完成时间最短为目标,建立了数据仓库ETL任务调度模型.同时结合问题的特点,采用同层划分的思想,提出基于同层划分遗传算法求解问题的方法.最后,通过应用实例验证了所建立模型和求解算法的可行性和有效性.
引用
收藏
页码:271 / 275
页数:5
相关论文
共 7 条
[1]   ETL中基于贪婪算法的任务调度方法研究 [J].
王珊 ;
陈琨 .
微电子学与计算机, 2009, 26 (07) :130-133
[2]   基于状态空间搜索的ETL过程优化 [J].
姚全珠 ;
赵双瑞 .
计算机工程与应用, 2007, (26) :169-173
[3]   ETL执行过程的优化研究 [J].
吴远红 .
计算机科学, 2007, (01) :81-83
[4]   ETL执行的流水线优化 [J].
韩京宇 ;
徐立臻 ;
董逸生 .
小型微型计算机系统, 2005, (06) :1013-1017
[5]   数据仓库系统中任务调度策略研究 [J].
史捷 ;
鲍玉斌 ;
刘运涛 ;
张斌 ;
孙焕良 ;
于戈 .
控制与决策, 2005, (01) :109-112
[6]   基于遗传算法的考虑优先约束和负载平衡的多任务调度 [J].
张焱 ;
裘聿皇 ;
不详 .
计算机工程与应用 , 2003, (12) :86-88
[7]   基于遗传算法的任务分配与调度 [J].
钟求喜 ;
谢涛 ;
陈火旺 .
计算机研究与发展, 2000, (10) :1197-1203