[发明专利]一种大数据分析流程的执行计划生成方法有效
申请号: | 201711148535.3 | 申请日: | 2017-11-17 |
公开(公告)号: | CN107885587B | 公开(公告)日: | 2018-12-07 |
发明(设计)人: | 王建民;龙明盛;孙家广;裴忠一;黄向东 | 申请(专利权)人: | 清华大学 |
主分类号: | G06F9/48 | 分类号: | G06F9/48;G06Q10/10 |
代理公司: | 北京路浩知识产权代理有限公司 11002 | 代理人: | 王莹;吴欢燕 |
地址: | 100084 北京市海*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种大数据分析流程的执行计划生成方法,所述方法根据每个分析任务生成了可执行的任务实例,然后根据任务实例中保存的依赖关系,建立有向无环图,按照依赖关系遍历依赖任务序列,并执行依赖实例,所述依赖实例为依赖任务的任务实例,所述依赖任务为所述依赖任务序列中与所述分析任务相依赖的其他分析任务,然后执行所述任务实例,生成任务结果文件。本发明提供的大数据分析流程的执行计划生成方法,根据大数据分析流程中分析任务具有数据传递关系的特点,以规则的形式强化了分析任务之间在数据上的关联关系,提高了大数据分析的效率,降低了大数据分析对技术人员技能的要求,避免将数据透露给大数据分析提供商,降低了安全风险。 | ||
搜索关键词: | 一种 数据 分析 流程 执行 计划 生成 方法 | ||
【主权项】:
1.一种大数据分析流程的执行计划生成方法,其特征在于,包括:将每个分析任务的描述保存到第一内存哈希表中,所述分析任务的描述包括任务地址、任务名称、任务参数值、依赖任务序列和依赖任务输出端口;遍历所述第一内存哈希表中的所有的分析任务,对所述分析任务进行实例化;再次遍历所述第一内存哈希表中的所有的分析任务,补充所述分析任务的依赖关系;生成所述分析任务对应的任务实例;若判断获知分析任务对应的任务实例未执行完成且所述任务实例存在依赖任务,则遍历依赖任务序列,并执行所述依赖任务序列中的所述依赖任务;在执行完所述依赖任务序列中的所述依赖任务以后,若判断获知所述任务实例执行完成,则生成任务结果文件;所述遍历所述第一内存哈希表中的所有的分析任务,对所述分析任务进行实例化具体为:根据所述分析任务的任务名称,从外部标准化算子库中获取实现所述分析任务的算法的参数元信息、输入和输出信息、执行环境和可执行文件;创建所述任务实例的对象,生成数据库记录,所述数据库记录存储所述任务实例的任务实例地址、任务实例执行状态标识和任务实例输出结果地址;创建所述任务实例的目录,用来存储与所述任务实例相关的中间结果文件和状态标记文件;根据所述参数元信息补全所述任务参数值缺失的默认值;为所述任务实例输出的中间结果生成中间结果地址,按照所述目录保存到第二内存哈希表中;根据所述执行环境和所述可执行文件生成第三方程序平台的可执行的任务实例,并将所述参数元信息传入所述任务实例,再将所述任务实例保存到第三内存哈希表中;所述再次遍历所述第一内存哈希表中的所有的分析任务,补充所述分析任务的依赖关系具体为:获取所述分析任务的所述依赖任务序列;将所述分析任务的依赖属性保存到所述任务实例中,所述依赖属性为所述分析任务的所述依赖任务序列;将依赖实例的输出结果作为所述任务实例的输入数据,所述依赖实例为依赖任务的任务实例,所述依赖任务为所述依赖任务序列中与所述分析任务相依赖的其他分析任务。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201711148535.3/,转载请声明来源钻瓜专利网。
- 上一篇:一种新型汽车仪表显示器
- 下一篇:一种纯电动汽车组合仪表
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置