一种Web服务关联图的构造方法-信息系统与工程研究所.pptVIP

给定一个Web服务集U={ws1,ws2,ws3,ws4,ws5}，该集合U对应的消息集合 MSGset= inMSGset? outMSGset ={m1,m2,m3,m4,m5}，其Web服务与消息之间的分配关系如右图所示,图中有三层结点,中间是Web服务结点层,上一层是输入消息结点层,下一层是返回消息层,对于这样一个三层结点的图,用FCA是不很方便的,为了方便运用FCA来分析,将右图进行拆分,得到了下面的两个二部图,对于二元关系的数据就可以运用FCA进行分析,其实,就是下面要分析的两个形式背景. 由定义13知道输入消息Web服务形式概念是满足上述表达式的, 提 纲 * 覃事刚 湘潭大学 Web服务关联语义索引的构建理论与实现方法的研究 一种Web服务关联图的构造方法 覃事刚1，刘建勋2，秦祖泽1 1.湖南电气职业技术学院汽车工程系1, 湖南 湘潭 411101; 2.湖南科技大学 知识处理与网络化制造湖南省普通高等学校重点实验室2， 湖南 湘潭 411201 提纲 本文结论 问题提出 论文思路 相关算法 问题提出 问题提出 很多Web服务之间存在联系 买入 卖出 B C A B C Web Service1 Web Service2 问题提出 A4 A1 A1 A4 A1 A4 A1 A2 A1 A1 A1 A1 B3 A1 A4 A1 A1 A4 A1 A4 A1 A2 A1 A1 A1 A1 B3 A1 B3 A1 A2 A1 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 A1 B3 A1 A1 B3 A1 A4 A1 A2 A1 B3 A1 A4 A2 A1 B3 A1 A4 A1 A2 B3 A1 A1 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 A1 A1 A4 A1 A1 A4 A1 A2 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 A1 A4 A4 A1 A4 A1 A1 A4 A1 A2 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 B3 A1 A4 A1 A2 A1 A4 A1 A4 A1 A1 A4 A1 A2 A1 A1 A4 A1 A2 A1 A1 A4 A1 B3 A1 A1 A1 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 A1 A1 A2 A1 A4 A2 A4 A2 A2 A1 A1 B3 A1 A4 A1 A2 A1 B3 A1 A2 A1 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 A1 B3 A1 A1 B3 A1 A4 A1 A2 A1 B3 A1 A4 A2 A1 B3 A1 A4 A1 A2 B3 A1 A1 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 A1 A1 A4 A1 A1 A4 A1 A2 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 A1 A4 A4 A1 A4 A1 A1 A4 A1 A2 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 B3 A1 A4 A1 A2 A1 A4 A1 A4 A1 A1 A4 A1 A2 A1 A1 A4 A1 A2 A1 A1 A4 A1 B3 A1 A1 A1 B3 A1 A4 A1 A2 A1 B3 A1 A4 A1 A2 A1 A1 A2 A1 A4 A2 A4 A2 A2 A1 A1 B3 A1 A4 A1 A2 A1 A1 A2 A4 C1 A3 互联网上的Web服务 Web Services Implicit Relationship Graph, WSIRG 挑战 如何搜集互联网上的Web服务 如何挖掘出这些Web服务中存在的调用关系 (本论文解决的主要问题) 提纲 本文结论 问题提出 论文思路 相关算法 论文思路 一个Web服务是一个三元组ws(N,Im,Om)，其中N是服务名，Im是该服务的所有操作（Operation）的输入消息（input message）集合{ imsg1,imsg2,…,imsgm }，Om是所有操作的输出消息（output message）集合{ omsg1,