Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2011.18D.2.133

Discovery Methods of Similar Web Service Operations by Learning Ontologies  

Lee, Yong-Ju (경북대학교 이공대학 컴퓨터정보학부)
Abstract
To ensure the successful employment of semantic web services, it is essential that they rely on the use of high quality ontologies. However, building such ontologies is difficult and costly, thus hampering web service deployment. This study automatically builds ontologies from WSDL documents and their underlying semantics, and presents discovery methods of similar web service operations using these ontologies. The key ingredient is techniques that cluster parameters in the collection of web services into semantically meaningful concepts, and capture the hierarchical relationships between the words contained in the tag. We implement an operation retrieval system for web services. This system finds out a ranked set of similar operations using a novel similarity measurement method, and selects the most optimal operation which satisfies user's requirements. It can be directly used for the web services composition.
Keywords
Learning Ontology; Similar Operations Discovery; Parameter Clustering; Parameter Pattern Analysis; Similarity Measurement;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 B. Khalid and B. Marco, "Ontology-Based Description andDiscovery of Business Processes," BPMDS 2009 and EMMSAD 2009, LNBIP 29, pp.85-98, 2009.
2 S. Nathalie, et al., "Service Finder: Realizing Web Service Discovery at Web Scale(First Design of Service-Finder as a Whole)," http://www.service-finder.eu/, June, 2008.
3 G. Salton and C. Buckley, "Term Weighting Approaches in Automatic Text Retrieval," Information Processing and Management, 24(4), 1988.
4 R. Agrawal, T. Imielinski, and A. Swami, "Mining Association Rules between Sets of Items in Large Databases," Proceedings of the 1993 ACM-SIGMOD International Conference Management of Data, 1993.
5 D. Braga, A. Campi, S. Ceri, M. Klemetinen, and P. Lanzi, "Discovering Interesting Information in XML Data with Association Rules," SAC, Proceedings of the 2003, ACM Symposium on Applied Computing Table of Contents, pp. 450-454, 2003.
6 R. Agrawal and R. Srikant, "Fast Algorithm for Mining Associations Rules," In Proceedings of the 20th VLDB Conference, Santiage, Chile, Sept., 1994.
7 http://niels.drni.de/s9y/pages/clusterlib.html
8 http://www.xmethods.net
9 P. Velardi, P. Fabriani, M. Missikoff, "Using Text Processing Techniques to Automatically Enrich a Domain Ontology," Proceedings of the ACM International Conference on Formal Ontology in Information Systems, 2001.
10 http://crftagger.sourceforge.net/
11 A. Hess and N. Kushmerick, "Learning to Attach Metadata to Web Services," In Proceedings of the International Semantic Web Conference, 2003.
12 http://opennlp.sourceforge.net/
13 F. Coenen, "The LUCS-KDD Apriori-T Association Rule Mining Algorithm," http://www.csc.liv.ac.uk/-frans/KDD/Software/Apriori-T/aprioriT.html, 2004.
14 T. Syeda-Mahmood, G. Shah, R. Akkiraju, A. Lvan, and R. Goodwin, "Searching Service Repositories by Combining Semantic and Ontological Matching," Proceedings of IEEE International Conference on Web Services(ICWS), 2005.   DOI
15 X. Dong, A. Halevy, J. Madhavan, E. Nemes, and J. Zhang, "Similarity Search for Web Services," In Proceedings of VLDB, 2004.
16 M. Sabou, C. Wroe, C. Goble, and H. Stuckenschmidt, "Learning Domain Ontologies for Semantic Web Service Descriptions," Journal of Web Semantics, 3(4), 2005.
17 A. P. Sheth, K. Gomadam, and A. Ranabahu, "Semantics Enhanced Services: METEOR-S, SAWSDL and SAREST," IEEE Data Engineering Bulletin, Vol.31, No.3, pp.8-12, September, 2008.
18 H. Guo, A. Ivan, R. Akkiraju, and R. Goodwin, "Learning Ontologies to Improve the Quality of Automatic Web Service Matching," Proceedings of IEEE International Conference on Web Services(ICWS), 2007.   DOI
19 이용주, "반자동 웹 서비스 조합을 위한 WS-BPEL과 OWL-S의 융합 시스템," 정보처리학회논문지D 제15-D권 제4호, pp. 569-580, 2008.   과학기술학회마을   DOI   ScienceOn
20 G. Miller and C. Fellbaum, "WordNet," http://wordnet.princeton.edu
21 K. Belhajjame, S. M. Embury, N. W. Paton, R. Stevens, and A. C. Goble, "Automatic Annotations of Semantic Web Services Based on Workflow Definitions," ACM Transactions on the Web 2 (2): pp.1-34, April, 2008.
22 E. Sirin, B. Parsia, and J. Hendler, "Composition-driven Filtering and Selection of Semantic Web Service," In AAAI Spring Symposium on Semantic Web Services, 2004.
23 K. Verma, K. Gomadam, A. Sheth, J. Miller, and Z. Wu, "The METEOR-S Approach for Configuring and Executing Dynamic Web Processes," Technical Report, LSDIS Lab, University of Georgia, 2005.
24 Wikipedia, Semantic Web Services, http://en.wikipedia.org/wiki/Semantic_Web_Services.
25 T. Vitvar, M. Zaremba, M. Moran, M. Zaremba, and D. Fensel, "SESA: Emerging Technology for Service-Centric Environments," IEEE Software, Vol.24, No.6, pp.56-67, 2007.   DOI   ScienceOn
26 J. Kopecky, T. Vitvar, C. Bournez, and J. Jarrell, "SAWSDL: Semantic Annotations for WSDL and XML Schema," IEEE Internet Computing, Vol.11, No.6, pp.60-67, November/December, 2007.   DOI   ScienceOn