Chinese Journal of Computers   Full Text
Title	A Modified Operation Similarity Measure Method Based on WSDL Description
Authors	HE Ling-Juan LIU Lian-Chen WU Cheng
Address	(National CIMS Engineering Research Center, Tsinghua University, Beijing 100084)
Year	2008
Issue	No.8(1331—1339)
Abstract &   Background	Abstract Based on the current Web service description standard WSDL (Web Service Description Language), a Modified Operation Similarity Measure (MOSM) method is proposed. After the data preprocessing, an operation included in a Web service is modeled as an unordered labeled tree and get the similarities measured with other operations by calculating the constrained edit distances in MOSM. First the tree structure of the operation’s XML schema is extracted and transformed so as only the tag nodes are kept; then the constrained edit distances among the generated unordered labeled trees are calculated, which turns the operation similarity measure problem into the unordered labeled tree matching problem. The innovations of this paper mainly are: Using the constrained unordered trees instead of the ordered trees as the model, introducing the asymmetric characteristic into the cost model of the tree edit distance algorithm, and introducing the similarity weight into both the structure matching and the string label matching. In the end of the paper the experiments shows that MOSM can effectively improve the top-k precision, which makes much sense to look for the similar back up operations. Keywords Web services; WSDL; similarity measure; unordered labeled tree; edit distance; schema matching Background Web services technique plays an important role in e-industry. Since Web services are provided by different organizations, it is necessary to understand the different service compatibilities in order to select the appropriate function or compose multiple functions for the related service request. A common technique for assessing service function compatibility is the structural matching of related operations. To utilize the underlying structural information in the description documents, the authors propose the approach MOSM based on structural schema matching with the asymmetric characteristic consideration. In 2002, a report from China Ministry of Education indicated that most of the research equipments were only being used 7 hours per week, meaning that research equipments were heavily underutilized. The 211 project committee did an extensive study on the equipment shortage problem, suggested the government to focus on improving the accessibilities of the underutilized equipments. As the popular solution of resource integration, Web service related issues have been studying in the team. Besides Web service discovery, the team has also made much progress in Web service composition and online negotiation. The authors’ current work is focusing on software implementation to integrate the service provided by different parties. This work has been supported fully under PRC government grant (2005DKA10100).