A semantic approach to approximate service retrieval

ABSTRACT

Web service discovery is one of the main applications of semantic Web services, which extend standard Web services with semantic annotations. Current discovery solutions were developed in the context of automatic service composition. Thus, the “client” of the discovery procedure is an automated computer program rather than a human, with little, if any, tolerance to inexact results. However, in the real world, services which might be semantically distanced from each other are glued together using manual coding. In this article, we propose a new retrieval model for semantic Web services, with the objective of simplifying service discovery for human users. The model relies on simple and extensible keyword-based query language and enables efficient retrieval of approximate results, including approximate service compositions. Since representing all possible compositions and all approximate concept references can result in an exponentially-sized index, we investigate clustering methods to provide a scalable mechanism for service indexing. Results of experiments, designed to evaluate our indexing and query methods, show that satisfactory approximate search is feasible with efficient processing time.

REFERENCES

• 1: Ankolekar, A., Martin, D. L., Zeng, Hobbs, J. R., Sycara, K., Burstein, Paolucci, M., Lassila, O., Mcilraith, S. A., Narayanan, S., and Payne. 2001. Daml-s: Semantic markup for web services. In Proceedings of the International Semantic Web Workshop (SWWS), 411--430.
• 2: Bechhofer, S., van Harmelen, F., Hendler, J., Horrocks, I., McGuinness, D., Patel-Schneider, P., and Stein, L. 2004. OWL web ontology language reference. W3c candidate recommendation, W3C.
• 3: Catriel Beeri , Anat Eyal , Simon Kamenkovich , Tova Milo, Querying business processes, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
• 4: Bellwood, T., Clement, L., Ehnebuske, D., Hately, A., Hondo, M., Husband, Y., Januszewski, K., Lee, S. B. M., Munter, J., and von Riegen, C. 2002. Tech. Rep. UDDI version 3.0. http://www.uddi.org/.
• 5: Bernstein, A., Kaufmann, E., Bu''rki, C., and Klein, M. 2005. How similar is it? Towards personalized similarity measures in ontologies. Int. Tagung Wirtschaftsinformatik 7.
• 6: Abraham Bernstein , Christoph Kiefer, Imprecise RDQL: towards generic retrieval in ontologies using similarity joins, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France [doi>10.1145/1141277.1141675]
• 7: Jorge Cardoso , Amit Sheth, Semantic E-Workflow Composition, Journal of Intelligent Information Systems, v.21 n.3, p.191-225, November 2003 [doi>10.1023/A:1025542915514]
• 8: Christensen, E., F., Meredith, G., and Weerawarana, S. 2001. Web services description language (WSDL) 1.1. Specification document, W3C. March.
• 9: Hong-Hai Do , Erhard Rahm, COMA: a system for flexible combination of schema matching approaches, Proceedings of the 28th international conference on Very Large Data Bases, p.610-621, August 20-23, 2002, Hong Kong, China
• 10: Euzenat, J. and Valtchev, P. 2004. Similarity-Based ontology alignment in OWL-lite. In Proceedings of the European Conference on Artificial Intelligence ECAI, 333--337.
• 11: Avigdor Gal , Giovanni Modica , Hasan Jamil , Ami Eyal, Automatic ontology matching using application semantics, AI Magazine, v.26 n.1, p.21-31, March 2005
• 12: Grau, B., Parsia, B., Sirin, E., and Kalyanpur, A. 2005. Automatic partitioning of owl ontologies using e-connections. In Proceedings of the International Workshop on Description Logics.
• 13: Mark Klein , Abraham Bernstein, Toward High-Precision Service Retrieval, IEEE Internet Computing, v.8 n.1, p.30-36, January 2004 [doi>10.1109/MIC.2004.1260701]
• 14: Klusch, M., Fries, B., Khalid, M., and Sycara, K. 2005. Owls-MX: Hybrid semantic web service retrieval. In Proceedings of the 1st International, AAAI Fall Symposium on Agents and the Semantic Web AAAI Press.
• 15: Lara, R., Roman, D., Polleres, A., and Fensel, D. 2004. A conceptual comparison of wsmo and owl-s. In Proceedings of the European Conference on Web Services (ECOWS). Lecture Notes in Computer Science, vol. 3250. Springer, 254--269.
• 16: Brahim Medjahed , Athman Bouguettaya, A Multilevel Composability Model for Semantic Web Services, IEEE Transactions on Knowledge and Data Engineering, v.17 n.7, p.954-968, July 2005 [doi>10.1109/TKDE.2005.101]
• 17: Brahim Medjahed , Athman Bouguettaya , Ahmed K. Elmagarmid, Composing Web services on the Semantic Web, The VLDB Journal — The International Journal on Very Large Data Bases, v.12 n.4, p.333-351, November 2003 [doi>10.1007/s00778-003-0101-5]
• 18: 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
• 19: Schlosser, M., Sintek, M., Decker, S., and Nejdl, W. 2002. Hypercup: Hypercubes, ontologies, and efficient search on peer-to-peer networks. In Proceedings of the 1st Workshop on Agents and P2P Computing.
• 20: Cristina Schmidt , Manish Parashar, A Peer-to-Peer Approach to Web Service Discovery, World Wide Web, v.7 n.2, p.211-229, June 2004 [doi>10.1023/B:WWWJ.0000017210.55153.3d]
• 21: Zhongnan Shen , Jianwen Su, Web Service Discovery Based on Behavior Signatures, Proceedings of the 2005 IEEE International Conference on Services Computing, p.279-286, July 11-15, 2005 [doi>10.1109/SCC.2005.107]
• 22: Sirin, E., Hendler, J., and Parsia, B. 2003. Semi-Automatic composition of web services using semantic descriptions. In the Workshop on Web Services: Modeling, Architecture and Infrastructure (ICEIS).
• 23: Tanveer Syeda-Mahmood , Gauri Shah , Rama Akkiraju , Anca-Andrea Ivan , Richard Goodwin, Searching Service Repositories by Combining Semantic and Ontological Matching, Proceedings of the IEEE International Conference on Web Services, p.13-20, July 11-15, 2005 [doi>10.1109/ICWS.2005.102]
• 24: Toch, E., Gal, A., and Dori, D. 2005. Automatically grounding semantically-enriched conceptual models to concrete web services. In Proceedings of the International Conference on Conceptual Modeling (ER). Lecture Notes in Computer Science, vol. 3716. Springer, 304--319.
• 25: Traverso, P. and Pistore, M. 2004. Automated composition of semantic web services into executable processes. In Proceedings of the International Semantic Web Conference (ISWC), Springer, 380--394.
• 26: Piek Vossen, EuroWordNet: a multilingual database with lexical semantic networks, Kluwer Academic Publishers, Norwell, MA, 1998
• 27: Wohed, P., van der Aalst, W. M. P., Dumas, M., and ter Hofstede, A. H. M. 2003. Analysis of web services composition languages: The case of bpel4ws. In Proceedings of the International Conference on Conceptual Modeling (ER). Lecture Notes in Computer Science, vol. 2813. Springer, 200--215.

INDEX TERMS

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

General Terms:
Algorithms, Design, Languages

Keywords:
Web service, ontology, semantic web, service retrieval