Browse > Article

Web Service Matching Algorithm using Cluster and Ontology Information  

Lee, Yong-Ju (경북대학교 이공대학 컴퓨터정보학부)
Publication Information
Journal of Internet Computing and Services / v.11, no.1, 2010 , pp. 59-69 More about this Journal
Abstract
With the growing number of web services, there arise issues of finding suitable services. But, the traditional keyword search method is insufficient for two reasons: (1) this does not capture the underlying semantics of web services. (2) this does not suffice for accurately specifying users' information needs. In order to overcome limitations of this keyword search method, we propose a novel syntactic analysis and ontology learning method. The syntactic analysis method gives us a breadth of coverage for common terms, while the ontology learning method gives a depth of coverage by providing relationships. By combining these two methods, we hope to improve both the recall and the precision. We describe an experimental study on a collection of 508 web services that shows the high recall and precision of our method.
Keywords
web service; matching algorithm; keyword search; syntactic analysis; cluster; ontology;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 G. Miller and C. Fellbaum, "WordNet," http://wordnet.princeton.edu
2 http://www.uddi.org
3 http://www.xmethods.com
4 http://www.webservicelist.com
5 M. Paolucci, T. Kawamura, T. R. Payne and K. Sycara, "Semantic Matching of Web Services Capabilities," Proceedings of the 1st International Semantic Web Conference(ISWC), 2002
6 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
7 R. Akkiraju, J. Farrell, J. Miller, M. Nagarajan, M. Schmidt, A. Sheth and K. Verma, "Web Service Semantics - WSDL-S," http://www.w3.org/Submission/WSDL-S/, 2005
8 OWL Services Coalition, "OWL-S: Semantic Markup for Web Services," OWL-S White Paper, http://www.daml.org/services/owl-s/1.0/owl-s.pdf, 2004
9 M. Sabou, C. Wroe, C. Goble, and H. Stuckenschmidt, "Learning Domain Ontologies for Semantic Web Service Descriptions," Journal of Web Semantics, 3(4), 2005
10 X. Dong, A. Halevy, J. Madhavan, E. Nemes, and J. Zhang, "Similarity Search for Web Services," In Proceedings of VLDB, 2004
11 D. Shou and C. Chi, "A Clustering-based Approach for Assisting Semantic Web Service Retrieval," IEEE International Conference on Web Services, 2008
12 A. Hess and N. Kushmerick, "Learning to Attach Semantic Metadata to Web Services," Proceedings of ISWC2003, 2003
13 G. Salton and C. Buckley, "Term Weighting Approaches in Automatic Text Retrieval," Information Processing and Management, 24(4), 1988
14 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
15 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
16 D. Kaufman and P. Rousseeuw, "Finding Groups in Data: An Introduction to Cluster Analysis," John Wiley & Sons, New York, 1990
17 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
18 P. Velardi, P. Fabriani, M. Missikoff, "UsingText Processing Techniques to Automatically Enrich a Domain Ontology," Proceedings of the ACM International Conference on Formal Ontology in Information Systems, 2001
19 이용주, "반자동 웹 서비스 조합을 위한 WS-BPEL과 OWL-S의 융합 시스템," 정보처리학회논문지D 제15-D권 제4호, pp. 569-580,2008   과학기술학회마을