-
题名一种改进的基于WSDL描述的操作相似性度量方法
被引量：17
- 1
-
-
作者
何玲娟
刘连臣
吴澄
-
机构
清华大学国家CIMS工程研究中心
-
出处
《计算机学报》
EI
CSCD
北大核心
2008年第8期1331-1339,共9页
-
基金
国家科技基础条件平台“大型科学仪器设备资源的建设与整合”(2005DKA10100)资助~~
-
文摘
在目前通用的Web服务描述标准WSDL基础上,文中提出一种改进的操作相似性度量方法MOSM.MOSM在数据预处理后将Web服务内含的操作(operation)建模为无序标签树,并通过计算满足约束的编辑距离对其进行相似性度量.其具体做法是抽取操作的XML模式的树形结构,对结构进行变形,只保留标签结点;然后计算生成的无序标签树之间满足约束的编辑距离,将操作相似性度量的问题转化为无序标签树匹配的问题.该文的创新主要在:建模时采用满足约束的无序树模型,在编辑距离算法中引入支持不对称性的代价模型,另外为结构和文字标签匹配引入了相似系数.文中最后给出实验了对比结果,MOSM算法能有效提高top-k查准率,对找寻相似的备选操作具有重要意义.
-
关键词
WEB服务发现
WSDL
相似性度量
无序标签树
编辑距离
模式匹配
-
Keywords
Web services
WSDL
similarity measure
unordered labeled tree
edit distance schema matching
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
