Eran Toch
Avigdor Gal
Dov Dori
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.
- 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.Google Scholar
- 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.Google Scholar
- Beeri, C., Eyal, A., Kamenkovich, S., and Milo, T. 2006. Querying business processes. In Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB), VLDB Endowment, 343--354. Google ScholarDigital Library
- 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/.Google Scholar
- 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.Google Scholar
- Bernstein, A. and Kiefer, C. 2006. Imprecise RDQL: towards generic retrieval in ontologies using similarity joins. In Proceedings of the ACM Symposium on Applied Computing (SAC) ACM Press, New York, 1684--1689. Google ScholarDigital Library
- Cardoso, J. and Sheth, A. 2003. Semantic e-workflow composition. J. Intell. Inf. Syst. 21, 3, 191--225. Google ScholarDigital Library
- Christensen, E., F., Meredith, G., and Weerawarana, S. 2001. Web services description language (WSDL) 1.1. Specification document, W3C. March.Google Scholar
- Do, H. and Rahm, E. 2002. COMA: A system for flexible combination of schema matching approaches. In Proceedings of the 28th Conference on Very Large Databases (VLDB). Google ScholarDigital Library
- 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.Google Scholar
- Gal, A., Modica, G., Jamil, H., and Eyal, A. 2005. Automatic ontology matching using application semantics. AI Mag. 26, 1. Google ScholarDigital Library
- 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.Google Scholar
- Klein, M. and Bernstein, A. 2004. Towards high-precision service retrieval. IEEE Internet Comput. 8, 1 (Jan.), 30--36. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- Medjahed, B. and Bouguettaya, A. 2005. A multilevel composability model for semantic web services. IEEE Trans. Knowl. Data Eng. 17, 7, 954--968. Google ScholarDigital Library
- Medjahed, B., Bouguettaya, A., and Elmagarmid, A. K. 2003. Composing web services on the semantic web. VLDB J. 12, 4, 333--351. Google ScholarDigital Library
- Paolucci, M., Kawamura, T., Payne, T. R., and Sycara, K. P. 2002. Semantic matching of web services capabilities. In Proceedings of the International Semantic Web Conference, 333--347. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Schmidt, C. and Parashar, M. 2004. A peer-to-peer approach to web service discovery. World Wide Web J. 7, 2, 211--229. Google ScholarDigital Library
- Shen, Z. and Su, J. 2005. Web service discovery based on behavior signatures. In Proceedings of the IEEE International Conference on Services Computing (SCC), 279--286. Google ScholarDigital Library
- 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).Google Scholar
- Syeda-Mahmood, T., Shah, G., Akkiraju, R., Ivan, A.-A., and Goodwin, R. 2005. Searching service repositories by combining semantic and ontological matching. In 3rd International Conference on Web Services. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Vossen, P. 1998. Eurowordnet: A multilingual database with lexical semantic networks. Comput. Linguis. 25, 4. Google ScholarDigital Library
- 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.Google Scholar
Index Terms
- A semantic approach to approximate service retrieval
Recommendations
A conceptual graph approach to semantic similarity computation method for e-service discovery
E-services are services that make themselves available on the web and can be invoked over the internet. These services can be composed together to form new services. With the great growth of the number of services on the web it is indispensable to adopt ...
Semantic web service composition testbed
A huge amount of web services are deployed on the Web, nowadays. These services can be used to fulfill online requests. Requests are getting more and more complicated over time. So, there exists a lot of frequent request that cannot be fulfilled using ...
Seeking Quality of Web Service Composition in a Semantic Dimension
Ranking and optimization of web service compositions represent challenging areas of research with significant implications for the realization of the “Web of Services” vision. “Semantic web services” use formal semantic descriptions of web service ...
Comments