Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2539150.2539212acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiiwasConference Proceedingsconference-collections
research-article

A Novel Matchmaking Approach for Automated Semantic Web Service Discovery

Published: 02 December 2013 Publication History
  • Get Citation Alerts
  • Abstract

    With the increasing number of available Web services, the need for a sophisticated discovery mechanism becomes essential. Existing UDDI based discovery techniques fail to recognize similarities and differences between Web service capabilities and thus greatly limit the scope of service discovery. Hence, in this paper we present a framework for discovering the vast amount of Web services present in Internet based on a novel semantic approach to automatically discover the most appropriate services to user requirements. Our framework is based on a natural language query to facilitate usage of our implemented discovery framework. For this purpose, we first apply some computational linguistics techniques such as part-of-speech tagging and word sense disambiguation to format and extract useful semantic information from user query. Then, we propose an innovative semantic matchmaking technique based on significant concepts properties in the referenced domain ontology. The proposed technique is implemented in a prototype system to evaluate our system performance and compare it to a related work. The results obtained demonstrate the effectiveness of our approach.

    References

    [1]
    W3C Web Services Description Language, http://www.w3.org/TR/wsdl.
    [2]
    Universal Description Discovery and Integration, http://uddi.xml.org/uddi-org.
    [3]
    SOAP Version 1.2. W3C Recommendation, 2007, http://www.w3.org/TR/soap12-part0/
    [4]
    Berners-Lee, T., Hendler, J. and Lassila, O.: The Semantic Web. Scientific American (2001). http://www.w3.org/2001/sw
    [5]
    OWL-S: Semantic Markup for web services. OWL-white paper. http://www.ai.sri.com/daml/services/owl-s/1.2/overview/
    [6]
    Bruijn, J. D., Bussler C., Domingue, J. et al.: Web Service Modeling Ontology(WSMO). http://www.w3.org/Submission/WSMO/
    [7]
    Sivashanmugam, K., Verma, K., Sheth, A., Miller, J.: Adding semantics to Web Services standards. In: Proceedings of the International Conference on Web Services, Las Vegas, NV, U.S.A. (2003).
    [8]
    Oundhakar, S., Verma, K., Sivashanmugam, K., Sheth, A., and Miller, J.: Discovery of web services in a multi-ontology and federated registry environment. In: International Journal of Web Services Research, vol. 2, no. 3, pp. 1--32 (2005).
    [9]
    Lei, L. and Horrocks, I.: A Software Framework for Matchmaking Based on Semantic Web Technology. In: Proc. of the Twelfth International World Wide Web Conference (WWW2003), pages 331--339, ACM (2003).
    [10]
    Maximilien, E. M. and Singh, M. P.: A Framework and Ontology for Dynamic Web Services Selection. IEEE Intemet Computing, pages 84--93, (9/10) (2004).
    [11]
    Gomez, J. M., Rico, M., Garcia-Sanchez, F., Bejar, R. M., and Bussler, C.: GODO: goal driven orchestration for semantic web services. In: Proceedings of the Workshop on Web Services Modeling Ontology Implementations, vol. 113, CEUR Workshop Proceedings, (2004).
    [12]
    Sycara, K., Widoff, S., Klusch M., and Lu, J.: LARKS: dynamic matchmaking among heterogeneous software agents in cyberspace. In: Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (2002).
    [13]
    Javier Samper, J., Javier Adell, F., Van den Berg, L. and José Martinez, J.: Improving semantic web service discovery. Journal of Networks, Vol. 3, No. 1 (2008).
    [14]
    Gao, S., Omar Farooq, R., John, A. N., Chen, D.: Ontology-based semantic matchmaking approach. Advances in engineering software, volume 38 (1). pp. 59--67. ISSN 0965-9978 (2007).
    [15]
    Sangers, J., Frasincar, F., Hogenboom, F., Hogenboom, A., Chepegin, V.: A linguistic approach for semantic Web service discovery. Management Intelligent Systems, Advances in Intelligent Systems and Computing, Volume 171, pp 131--142, Springer Berlin Heidelberg (2012).
    [16]
    Navigli, R., Velardi, P.: Structural Semantic Interconnections: a Knowledge-Based Approach to Word Sense Disambiguation. IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 27, IEEE Computer Society (2005).
    [17]
    Fellbaum, C.: WordNet: An Electronic Lexical Database. MIT Press, Cambridge, Mass, USA (1998).
    [18]
    Niles, I. and Pease, A.: Linking lexicons and ontologies: mapping wordnet to the suggested upper merged ontology. In: Proceedings of the International Conference on Information and Knowledge Engineering (IKE '03), pp. 412--416, Las Vegas, Nev, USA (2003).
    [19]
    JOrtho (Java Orthography): http://jortho.sourceforge.net/
    [20]
    Marcus, M. P., Santorini, B., Marcinkiewicz, M.A and Taylor, A.: Treebank-3, Linguistic Data Consortium, Philadelphia (1999).
    [21]
    Toutanova, K., Klein, D., Manning, C. and Singer, Y.: Feature-Rich Part-of-Speech Tagging with a Cyclic Dependency Network. In: Proceedings of HLT-NAACL, pp. 252--259 (2003).
    [22]
    Minnen, G., Carroll, J. and Pearce, D.: Applied morphological processing of English. Natural Language Engineering, 7(3). 207--223 (2001).
    [23]
    Finkel, J.R, Grenager, T. and Manning, K.: Incorporating Non-local Information into Information Extraction Systems by Gibbs Sampling. Proceedings of the 43nd Annual Meeting of the Association for Computational Linguistics, pp. 363--370 (2005).
    [24]
    Navigli R.: Word sense disambiguation: A survey. ACM Computing Surveys, 41:10:1--10:69, ISSN 0360-0300 (2009).
    [25]
    Leacock, C. and Chodorow, M.: Combining local context and WordNet sense similarity for word sense identification: WordNet, An Electronic Lexical Database. The MIT Press, (1998).
    [26]
    EU IST, FIT-IT: WSMO4J API (2008). http://wsmo4j.sourceforge.net/
    [27]
    HP Labs Semantic Web: Jena (2008). http://jena.sourceforge.net
    [28]
    Jiang, J., Conrath, D. W.: Semantic Similarity Based on Corpus Statistics and Lexical Taxonomy. In: Proceedings of International Conference Research on Computational Linguistics (ROCLING X), Taiwan (1997).
    [29]
    Rada, R., Mili, H., Bicknell, E. and Bletner; M.: Development and Application of a Metric on Semantic Nets. IEEE Transactions on Systems, Man, and Cybernetics, Vol. 19, No. 1, 17--30 (1989).
    [30]
    Richardson, R. and Smeaton, A.F: Using WordNet in a Knowledge-Based Approach to Information Retrieval. Working Paper, CA-0395, School of Computer Applications, Dublin City University, Ireland (1995).
    [31]
    Sussna, M.: Word Sense Disambiguation for Free-text Indexing Using a Massive Semantic Network. In: Proceedings of the Second International Conference on Information and Knowledge Management, CIKM'93, 67--74 (1993).
    [32]
    R. Richardson and A.F. Smeaton, "Using WordNet in a Knowledge- Based Approach to Information Retrieval", Working Paper, CA-0395, School of Computer Applications, Dublin City University, Ireland (1995).
    [33]
    Apache Jena project: http://jena.apache.org/documentation/ontology/index.html
    [34]
    Pellet reasoner: http://clarkparsia.com/pellet
    [35]
    OWL-TC version 4.0, http://projects.semwebcentral.org/projects/owls-tc/ (2010) Klush, M., Fries, B., Sycara, K.: OWLS-MX: A Hybrid Semantic Web Service Matchmaker for OWL-S Services. Journal of Web Semantics (2008).

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    IIWAS '13: Proceedings of International Conference on Information Integration and Web-based Applications & Services
    December 2013
    753 pages
    ISBN:9781450321136
    DOI:10.1145/2539150
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    In-Cooperation

    • @WAS: International Organization of Information Integration and Web-based Applications and Services

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 02 December 2013

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. OWL-S
    2. Semantic Web services
    3. computational linguistics
    4. natural language processing
    5. ontology
    6. service discovery

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    IIWAS '13

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 96
      Total Downloads
    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0

    Other Metrics

    Citations

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media