1、一种 Web服务关联图的构造方法覃事刚 1，刘建勋 2，秦祖泽 11.湖南电气职业技术学院汽车工程系 1, 湖南 湘潭 411101;2.湖南科技大学 知识处理与网络化制造湖南省普通高等学校重点实验室 2，湖南 湘潭 411201覃事刚 湘潭大学Web 服务关联语义索引的构建理论与实现方法的研究提纲本文结论问题提出论文思路相关算法覃事刚 湘潭大学Web 服务关联语义索引的构建理论与实现方法的研究问题提出覃事刚 湘潭大学Web 服务关联语义索引的构建理论与实现方法的研究问题提出n 很多 Web服务之间存在联系买入卖出 BCABCWeb Service1 Web Service2覃事刚 湘潭大学W
2、eb 服务关联语义索引的构建理论与实现方法的研究问题提出A4 A1A1A4 A1 A4 A1 A2A1 A1A1 B3A4 A1A1A4 A1 A4 A1 A2A1 A1A1 B3B3A1A2A1B3A1A4 A1 A2A1B3A1A4 A1 A2A1B3A1A1B3A1A4 A1 A2A1B3A1 A4A2A1B3 A1A4 A1 A2B3 A1A1B3A1A4 A1 A2A1B3A1A4 A1A2A1B3 A1A4 A1 A2A1B3A1A4 A1 A2A1A1A4 A1A1A4A1 A2B3A1A4A1A2A1B3A1A4A1 A2A1B3A1A4 A1 A2B3 A1A4 A1 A2A
3、1B3A1A4 A1 A2A1B3A1A4 A1 A2A1A4A4A1A1 A4 A1 A2B3A1A4 A1A2A1B3A1A4A1A2B3A1A4 A1 A2A1A4A1A4 A1A1A4 A1 A2A1A1A4 A1 A2A1A1A4A1B3 A1 A1A1B3A1A4 A1 A2A1B3A1A4 A1 A2A1A1 A2A1A4 A2A4 A2A2A1A1B3A1A4 A1 A2A1B3A1A2A1B3A1A4 A1 A2A1B3A1A4 A1 A2A1B3A1A1B3A1A4 A1 A2A1B3A1 A4A2A1B3 A1A4 A1 A2B3 A1A1B3A1A4 A1 A2A1B3
4、A1A4 A1A2A1B3 A1A4 A1 A2A1B3A1A4 A1 A2A1A1A4 A1A1A4A1 A2B3A1A4A1A2A1B3A1A4A1 A2A1B3A1A4 A1 A2B3 A1A4 A1 A2A1B3A1A4 A1 A2A1B3A1A4 A1 A2A1A4A4A1A1 A4 A1 A2B3A1A4 A1A2A1B3A1A4A1A2B3A1A4 A1 A2A1A4A1A4 A1A1A4 A1 A2A1A1A4 A1 A2A1A1A4A1B3 A1 A1A1B3A1A4 A1 A2A1B3A1A4 A1 A2A1A1 A2A1A4 A2A4 A2A2A1A1B3A1A4 A1
5、A2A1A1A2A4 C1A3n 互联网上的 Web服务Web Services Implicit Relationship Graph, WSIRG覃事刚 湘潭大学Web 服务关联语义索引的构建理论与实现方法的研究挑战n 如何搜集互联网上的 Web服务n 如何挖掘出这些 Web服务中存在的调用关系 (本论文解决的主要问题 )覃事刚 湘潭大学Web 服务关联语义索引的构建理论与实现方法的研究提纲本文结论问题提出论文思路相关算法覃事刚 湘潭大学Web 服务关联语义索引的构建理论与实现方法的研究论文思路一个 Web服务是一个三元组 ws(N,Im,Om)，其中 N是服务名， Im是该服务的所有操作
6、（ Operation）的输入消息（ input message）集合 imsg1,imsg2, imsgm ， Om是所有操作的输出消息（ output message）集合 omsg1, omsg2,o msgm 。给定一个 Web服务集 U 。其中 W表示服务名称的集合ws1,ws2,ws3,ws4, ws5， ， M表示 W中的所有 Web服务对应的消息的集合 m1,m2,m3,m4,m5， ， 为 W中元素与 M 中元素的对应关系，若存在 且 r=1，则 m是 ws的输入消息；若存在边 且r=-1，则 m是 ws输出（返回）消息；若不存在边 且 r=0，则 m不是 ws的消息（ me
7、ssage）。覃事刚 湘潭大学Web 服务关联语义索引的构建理论与实现方法的研究论文思路n 给定一个 Web服务集 U=ws1,ws2,ws3,ws4,ws5，该集合 U对应的消息集合MSGset= inMSGset outMSGset =m1,m2,m3,m4,m5，其 Web服务与消息之间的分配关系如图所示这样做具有下优点：i) 可以建立 Web服务集与输入 /输出消息集之间的二元关系 , 用以揭示 Web服务间的潜在 调用关 系；ii) 可以可视化的方式直观的表达这种 调用关 系。iF（ W，M， i）oF（ W，M， o）iP(ws3,ws4,m1,m3)oP(ws2,m1,m2,m3)Gws将给定的 服务集 =分解为两个 二 元组： Ui=和Uo=。其中 , Ui表示 Web服务集与输入消息之间的二元关系， Uo表示 Web服务集与输出消息之间的二元关系 ；覃事刚 湘潭大学Web 服务关联语义索引的构建理论与实现方法的研究提纲本文结论问题提出论文思路相关算法
