skip to main content
10.1145/1754239.1754242acmotherconferencesArticle/Chapter ViewAbstractPublication PagesedbtConference Proceedingsconference-collections
research-article

A multi-agent approach for generating ontologies and composing services into executable workflows

Published:22 March 2010Publication History

ABSTRACT

This paper proposes rethinking how ontologies are used to compose web services into business processes. Unlike handcrafted ontologies, we describe using a multi-agent system (MAS) to automatically generate semantic mappings from service interfaces. Comparing synonyms and contextual clues, we infer meanings of input and output parameters with no explicit semantics (as in a Web Services Description Language document). We further describe how this semantic mapping can be used to derive executable processes by comparing the derived ontologies of each service interface and mapping each service's outputs to inputs of every other service and finding the paths through the resulting graph.

References

  1. Akkiraju, R., Farrell, J., Miller, J., Nagarajan, M., Sheth, A., and Verma, K. Web Service Semantics - WSDL-S. Thomas J. Watson Research Center, Yorktown Heights, NY, 2006.Google ScholarGoogle Scholar
  2. Alamri, A., Eid, M., and El Saddik, A. Classification of the state-of-the-art dynamic web services composition techniques. International Journal of Web and Grid Services 2, 2 (2006), 148--166. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Barros, A., Dumas, M., and Oaks, P. A Critical Overview of the Web Service Choreography Description Language (WS-CDL). BPTrends Newsletter 3, 2005.Google ScholarGoogle Scholar
  4. Bellifemine, F., Poggi, A., and Rimassa, G. JADE: a FIPA2000 compliant agent development environment. Proceedings of the fifth international conference on Autonomous agents, ACM (2001), 216--217. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Christensen, E., Curbera, F., Meredith, G., and Weerawarana, S. Web Services Description Language (WSDL) 1.1. 2001. http://www.w3.org/TR/wsdl.Google ScholarGoogle Scholar
  6. Coenen, A. SOA Agility in Practice. 2008.Google ScholarGoogle Scholar
  7. Curbera, F., Khalaf, R., Mukhi, N., Tai, S., and Weerawarana, S. The next step in Web services. Commun. ACM 46, 10 (2003), 29--34. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Dill, S., Eiron, N., Gibson, D., et al. SemTag and seeker: bootstrapping the semantic web via automated semantic annotation. Proceedings of the 12th international conference on World Wide Web, ACM (2003), 178--186. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Dong, X., Halevy, A., Madhavan, J., Nemes, E., and Zhang, J. Similarity search for web services. Proceedings of the Thirtieth international conference on Very large data bases - Volume 30, VLDB Endowment (2004), 372--383. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Haller, A., Cimpian, E., Mocan, A., Oren, E., and Bussler, C. WSMX - a semantic service-oriented architecture. Web Services, 2005. ICWS 2005. Proceedings. 2005 IEEE International Conference on, (2005), 321--328 vol. 1. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Heß, A. and Kushmerick, N. Machine Learning for Annotating Semantic Web Services. Association for the Advancement of Artificial Intelligence (2004).Google ScholarGoogle Scholar
  12. Hoffman, T. Case study: Sabre's Web services journey. Java World, 2007. http://www.javaworld.com/javaworld/jw-01-2007/jw-0108-sabre.html.Google ScholarGoogle Scholar
  13. Howard, R. and Kerschberg, L. Using Facets of Security within a Knowledge-based Framework to Broker and Manage Semantic Web Services. (2004).Google ScholarGoogle Scholar
  14. Howard, R. and Kerschberg, L. A knowledge-based framework for dynamic semantic Web services brokering and management. International Workshop on Web Semantics - WebS 2004, (2004), 174--178. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Howard, R. and Kerschberg, L. A Framework for Dynamic Semantic Web Services Management. International Journal of Cooperative Information Systems, Special Issue on Service Oriented Modeling 13, 4 (2004), 441--485.Google ScholarGoogle Scholar
  16. Jun Han, Kowalczyk, R., and Khan, K. Security-Oriented Service Composition and Evolution. Software Engineering Conference, 2006. APSEC 2006. 13th Asia Pacific, (2006), 71--78. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Kerschberg, L. and Jeong, H. Just-in-Time Knowledge Management. In WM 2005, K.-D. Althoff, et al., Editors. Springer, Berlin Heidelberg, 2005, 1--18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Kerschberg, L., Jeong, H., and Kim, W. Emergent Semantics in Knowledge Sifter: An Evolutionary Search Agent based on Semantic Web Services. In Journal of Data Semantics VI. Springer, Heidelberg, 2006, 187--209. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Kerschberg, L., Jeong, H., Song, Y. U., and Kim, W. A Case-Based Framework for Collaborative Semantic Search in Knowledge Sifter. Proceedings of the 7th international conference on Case-Based Reasoning: Case-Based Reasoning Research and Development, Springer-Verlag (2007), 16--30. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Klusch, M., Fries, B., and Sycara, K. Automated semantic web service discovery with OWLS-MX. Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, ACM (2006), 915--922. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Kona, S., Bansal, A., and Gupta, G. Automatic Composition of SemanticWeb Services. Web Services, 2007. ICWS 2007. IEEE International Conference on, (2007), 150--158.Google ScholarGoogle ScholarCross RefCross Ref
  22. Kourtesis, D. and Paraskakis, I. Combining SAWSDL, OWL-DL and UDDI for Semantically Enhanced Web Service Discovery. In The Semantic Web: Research and Applications. 2008, 614--628. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Krill, P. Microsoft, IBM, SAP discontinue UDDI registry effort. InfoWorld, 2005. http://www.infoworld.com/d/architecture/microsoft-ibm-sap-discontinue-uddi-registry-effort-777.Google ScholarGoogle Scholar
  24. Larvet, P., Christophe, B., and Pastor, A. Semantization of Legacy Web Services: From WSDL to SAWSDL. Internet and Web Applications and Services, 2008. ICIW '08. Third International Conference on, (2008), 130--135. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Mandell, D. and McIlraith, S. Adapting BPEL4WS for the Semantic Web: The Bottom-Up Approach to Web Service Interoperation. In The SemanticWeb - ISWC 2003. 2003, 227--241.Google ScholarGoogle Scholar
  26. Martin, D., Paolucci, M., McIlraith, S., et al. Bringing Semantics to Web Services: The OWL-S Approach. In Semantic Web Services and Web Process Composition. 2005, 26--42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. McIlraith, S., Son, T., and Honglei Zeng. Semantic Web services. Intelligent Systems, IEEE 16, 2 (2001), 46--53. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Muthaiyah, S., Barbulescu, M., and Kerschberg, L. A Hybrid Similarity Matching Algorithm for Mapping and Upgrading Ontologies via a Multi-Agent System. (2008).Google ScholarGoogle Scholar
  29. Muthaiyah, S., Barbulescu, M., and Kerschberg, L. An Improved Matching Algorithm for Developing a Consistent Knowledge Model across Enterprises Using SRS and SWRL. Hawaii International Conference on System Sciences, IEEE Computer Society (2009), 1--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Muthaiyah, S. and Kerschberg, L. A Hybrid Ontology Mediation Approach for the Semantic Web. International Journal of E-Business Research 4, 4 (2008), 79--91.Google ScholarGoogle Scholar
  31. Paolucci, M., Srinivasan, N., Sycara, K., and Nishimura, T. Towards a Semantic Choreography of Web Services: From WSDL to DAML-S. Proceedings of the International Conference on Web Services (ICWS 2003), (2003), 22--26.Google ScholarGoogle Scholar
  32. Paolucci, M., Wagner, M., and Martin, D. Grounding OWLS in SAWSDL. In Service-Oriented Computing -- ICSOC 2007. 2009, 416--421. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Patil, A. A., Oundhakar, S. A., Sheth, A. P., and Verma, K. Meteor-s web service annotation framework. Proceedings of the 13th international conference on World Wide Web, ACM (2004), 553--562. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Ringelstein, C., Franz, T., and Staab, S. The Process of Semantic Annotation of Web Services. In Semantic Web Services: Theory, Tools and Appplications. Informatin Science Reference, Hershey, PA, 2007, 350.Google ScholarGoogle Scholar
  35. Rodriguez, M. A., Bollen, J., and Sompel, H. V. D. Automatic metadata generation using associative networks. ACM Trans. Inf. Syst. 27, 2 (2009), 1--20. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. seekda. com, seekda. com, and seekda. com. XigniteGlobalQuotes - Web Service Details @ seekda.com. http://seekda.com/providers/xignite.com/XigniteGlobalQuotes.Google ScholarGoogle Scholar
  37. seekda. com, seekda. com, and seekda. com. ForeignExchangeRates - Web Service Details @ seekda.com. http://seekda.com/providers/strikeiron.com/ForeignExchangeRates.Google ScholarGoogle Scholar
  38. Skogan, D., Groenmo, R., and Solheim, I. Web service composition in UML. Enterprise Distributed Object Computing Conference, 2004. EDOC 2004. Proceedings. Eighth IEEE International, (2004), 47--57. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. Thiagarajan, R., Stumptner, M., and Mayer, W. Semantic Web Service Composition by Consistency-Based Model Refinement. Asia-Pacific Service Computing Conference, The 2nd IEEE, (2007), 336--343. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. Verma, K. and Sheth, A. Semantically Annotating a Web Service. Internet Computing, IEEE 11, 2 (2007), 83--85. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Yoon, J. and Kerschberg, L. A Functional Approach to XML-Based Dynamic Negotiation in E-Business. In The Functional Approach to Data Management, P. M. D. Gray, et al., Editors. Springer, Heidelberg, 2003, 393--416.Google ScholarGoogle Scholar

Index Terms

  1. A multi-agent approach for generating ontologies and composing services into executable workflows

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Other conferences
          EDBT '10: Proceedings of the 2010 EDBT/ICDT Workshops
          March 2010
          290 pages
          ISBN:9781605589909
          DOI:10.1145/1754239

          Copyright © 2010 ACM

          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]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 22 March 2010

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate7of10submissions,70%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader