公开(公告)号：CN107248930B

公开(公告)日：2020-07-28

申请号：CN201710414226.X

申请日：2017-06-05

Applicant: 桂林电子科技大学

Inventor： 董荣胜 ,  武先强 ,  古天龙

IPC: H04L12/24 ,  H04L29/08

Abstract: 本发明公开一种基于k2‑MDD的Web服务组合方法，首先根据k2树的规则对Web服务组合问题依赖图的顶点进行编码，然后依据顶点编码对边进行编码，接着根据边编码构造多值决策图结构，得到k2‑MDD结构，最后对所得的k2‑MDD结构采用符号决策图的逻辑操作进行图的基本操作。通过对Web服务组合问题的关系依赖图用k2‑MDD结构存储表示，实现对Web服务组合问题的关系依赖图进行高效、紧凑地表示从而大大减少了顶点的存储空间，减小了搜索空间。

公开(公告)号：CN107248930A

公开(公告)日：2017-10-13

申请号：CN201710414226.X

申请日：2017-06-05

Applicant: 桂林电子科技大学

Inventor： 董荣胜 ,  武先强 ,  古天龙

IPC: H04L12/24 ,  H04L29/08

Abstract: 本发明公开一种基于k2‑MDD的Web服务组合方法，首先根据k2树的规则对Web服务组合问题依赖图的顶点进行编码，然后依据顶点编码对边进行编码，接着根据边编码构造多值决策图结构，得到k2‑MDD结构，最后对所得的k2‑MDD结构采用符号决策图的逻辑操作进行图的基本操作。通过对Web服务组合问题的关系依赖图用k2‑MDD结构存储表示，实现对Web服务组合问题的关系依赖图进行高效、紧凑地表示从而大大减少了顶点的存储空间，减小了搜索空间。