Semantic web services selection improved by application ontology with multiple concept relations

ABSTRACT

Being able to determine and quantify the semantic similarity between ontological concepts is a key requirement for the discovery, selection, and composition of semantic web services. Especially concept similarity is calculated between different service ontologies, it is still a problem. In this paper, we propose an ontology-based approach for semantic service selection which takes into account the heterogeneity of service descriptions. The approach is based on an application ontology (AO), which is merged by different service ontologies and constructed as a semantic net with multiple concept relations. Empirically the proposed method is shown to improve the quality of service selection.

REFERENCES

• 1: Sheila A. McIlraith , Tran Cao Son , Honglei Zeng, Semantic Web Services, IEEE Intelligent Systems, v.16 n.2, p.46-53, March 2001 [doi>10.1109/5254.920599]
• 2: D. Roman, U. Keller et al. Web Service Modeling Ontology. Applied Ontology, 1(1):77--106, 2005.
• 3: Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
• 4: A. Polleres, and R. Lara (editors). A Conceptual Comparison between WSMO and OWL-S. WSMO Working Group working draft, 2005.
• 5: R. Rada, H. Mili, E. Bicknell, and M. Blettner. Development and application of a metric on semantic nets. IEEE Trans, on System, Man, and Cybernetics, 19(1):17--30, 1989.
• 6: M. Ehrig, P. Haase, M. Hefke, and N. Stojanovic. Similarity for Ontologies - A Comprehensive Framework. ECIS 2005.
• 7: J. H. Lee, H. Kim, and Y. J. Lee. Information Retrieval Based on Conceptual Distance in IS-A Hierarchies. J. of Documentation, 49:188--207, 1993.
• 8: Dekang Lin, An Information-Theoretic Definition of Similarity, Proceedings of the Fifteenth International Conference on Machine Learning, p.296-304, July 24-27, 1998
• 9: P. Resnik. Semantic Similarity in a Taxonomy: An Information-Based Measure and its Application to Problems of Ambiguity in Natural Language. J. of Artificial Intelligence Research, 11:95--130, 1999.
• 10: X. Wang, Y. H. Ding and Y. Zhao. Similarity Measurement about Ontology-based Semantic Web Services. Proc. Workshop on Semantics for Web Services, pp. 25--30, Zuerich, 2006.
• 11: Chris Cornelis , Peter De Kesel , Etienne E. Kerre, Shortest paths in fuzzy weighted graphs: Research Articles, International Journal of Intelligent Systems, v.19 n.11, p.1051-1068, November 2004 [doi>10.1002/int.v19:11]
• 12: Massimo Paolucci , Takahiro Kawamura , Terry R. Payne , Katia P. Sycara, Semantic Matching of Web Services Capabilities, Proceedings of the First International Semantic Web Conference on The Semantic Web, p.333-347, June 09-12, 2002
• 13: Y. Wang, and E. Stroulia. Semantic structure matching for assessing web service similarity. In Service-Oriented Computing (ICSOC2003), LNCS 2910, pp. 194--207, Springer, 2003.
• 14: Y. H. Li, Z. Bandar, and D. McLean. An Approach for Measuring Semantic Similarity between Words Using Multiple Information Sources. IEEE Trans. Knowl. Data Eng., 15(4):871--882, 2003.
• 15: Alexander Maedche , Steffen Staab, Measuring Similarity between Ontologies, Proceedings of the 13th International Conference on Knowledge Engineering and Knowledge Management. Ontologies and the Semantic Web, p.251-263, October 01-04, 2002
• 16: Xin Dong , Alon Halevy , Jayant Madhavan , Ema Nemes , Jun Zhang, Similarity search for web services, Proceedings of the Thirtieth international conference on Very large data bases, p.372-383, August 31-September 03, 2004, Toronto, Canada
• 17: J. Hau, W. Lee, and J. Darlington. A Semantic Similarity Measure for Semantic Web Services. WWW 2005, Japan, 2005.
• 18: A. Bidault, C. Froidevaux, and B. Safar. Similarity between queries in a mediator. In Proc. 15th ECAI, pp. 235--239, 2002.
• 19: M. Baziz, M. Boughanem, G. Pasi, and H. Prade. A Fuzzy set approach to concept-based information retrieval. 10th Int. Conf. IPMU, pp. 1775--1782, 2004.
• 20: Y. Loiseau, M. Boughanem et H. Prade. Evaluation of term-based queries using possibilistic ontologies. Soft Computing for Information Retrieval on the Web, Springer-Verlag, 2006.
• 21: Li Kuang , Shuiguang Deng , Ying Li , Wei Shi , Zhaohui Wu, Exploring Semantic Technologies in Service Matchmakin, Proceedings of the Third European Conference on Web Services, p.226, November 14-16, 2005 [doi>10.1109/ECOWS.2005.14]
• 22: Xia Wang , Tomas Vitvar , Manfred Hauswirth , Doug Foxvog, Building Application Ontologies from Descriptions of Semantic Web Services, Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, p.337-343, November 02-05, 2007 [doi>10.1109/WI.2007.33]
• 23: Z. Zhuang, P. Mitra, and A. Jaiswal. Corpus-based Web Services Matchmaking, AAAI Conf., 2005.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Web-based services

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.4 Knowledge Representation Formalisms and Methods
          Subjects: Representations (procedural and rule-based); Semantic networks
  I.5 PATTERN RECOGNITION
      I.5.3 Clustering
          Subjects: Similarity measures

  K. Computing Milieux
  K.6 MANAGEMENT OF COMPUTING AND INFORMATION SYSTEMS
      K.6.4 System Management
          Subjects: Quality assurance

General Terms:
Algorithms, Design, Measurement, Performance

Keywords:
semantic web services, semantic/ontology similarity