| 发明名称 | 一种任务树的优化方法和装置 | ||
| 摘要 | 本申请提供了一种任务树的优化方法和装置，其中的方法具体包括：接收针对任务树的优化命令；检测所述任务树中两个任务结点之间的连接，如果二者之间的连接既包括长度为1的路径，又包括长度大于1的路径，则将二者之间的长度为1的路径确定为冗余任务依赖；在所述任务树中删除检测出的冗余任务依赖。本申请能够快速、高效地检测冗余任务依赖。 | ||
| 申请公布号 | CN102880500B | 申请公布日期 | 2016.06.15 |
| 申请号 | CN201110195626.9 | 申请日期 | 2011.07.13 |
| 申请人 | 阿里巴巴集团控股有限公司 | 发明人 | 陈旭 |
| 分类号 | G06F9/46(2006.01)I | 主分类号 | G06F9/46(2006.01)I |
| 代理机构 | 北京润泽恒知识产权代理有限公司 11319 | 代理人 | 苏培华 |
| 主权项 | 一种任务树的优化方法，其特征在于，包括：接收针对任务树的优化命令；检测所述任务树中两个任务结点之间的连接，如果二者之间的连接既包括长度为1的路径，又包括长度大于1的路径，则将二者之间的长度为1的路径确定为冗余任务依赖；其中，在应用于数据仓库中的任务调度时，任务用于描述数据仓库的一个业务处理，所述任务结点为图形学中对任务的一种抽象描述，所述任务树用于描述任务和任务之间的所有依赖关系；在所述任务树中删除检测出的冗余任务依赖。 | ||
| 地址 | 英属开曼群岛大开曼资本大厦一座四层847号邮箱 | ||