Journal of Intelligent Information Systems

, Volume 32, Issue 3, pp 237–265 | Cite as

A dual-layered model for web services representation and composition

  • Abdelkamel TariEmail author
  • Islam Elgedawy
  • Abdelnasser Dahmani


Nowadays more and more companies and organizations implement their business services in the Internet due to the tremendous progress made recently in the field of Web services. It becomes possible to publish, locate and invoke applications across the Web. Thus, the ability to select efficiently and integrate at runtime services located in different sites on the Web is an important issue. In some situations, if no single Web service can satisfy the request of the user, there should be a possibility to combine existing services together in order to meet the user’s request. This paper provides a dual-layered model for web services, where the first model layer captures the high-level functional specifications (namely goals, achievement contexts, and external behaviours), and the second model layer captures the low-level functional specifications (namely interfaces). This model allows the service composition process to be performed on both high-level and low-level specifications. We also introduce the composition operators (both high-level and low-level) to allow composition of virtual services.


Web services Service representation Service discovery Service composition 


  1. Bakhouya, M. (2004). Approche auto-adaptative à base d’agents mobiles et inspirée du système immunitaire de l’Homme pour la découverte de services dans les réseaux, PhD thesis. France: University of Franche-Comté.Google Scholar
  2. Benatallah, B., Hacid, M. S., Leger, A., Rey, C., & Toumani, F. (2005). On automating web services discovery. VLDB Journal, 4(1), 84–96. doi:10.1007/s00778-003-0117-x.CrossRefGoogle Scholar
  3. Berardi, D. (2005). Automatic service composition: Models, techniques and tools, PhD thesis. Rome: Universit‘a degli Studi di Roma La Sapienza.Google Scholar
  4. Berners-Lee, T., Hendler, J., & Lassila, O. (2001). The semantic web. Scientific American, 284(5), 34–43.CrossRefGoogle Scholar
  5. Bultan, T., Fu, X., Hull, R., & Su, J. (2003). Conversation specification: A new approach to design and analysis of e-service composition. In Proceedings of the 12th international world wide web conference (pp. 403–410). Budapest, Hungary: ACM Press.Google Scholar
  6. Decker, S., et al. (2000). Knowledge representation on web. In Proceedings of the international workshop on description logics (DL). Aachen, Germany: CEUR.WS.org2000.Google Scholar
  7. Hull, R., Benedikt, M., Christophides, V., & Su, J. (2003). E-service—a look behind the curtain. In Proceedings of the 22nd ACM SIGACT-SIGMOD SIGART symposium on principles of database systems (PODS). San Diego, USA: ACM Press.Google Scholar
  8. McIlraith, S. A., Son, T. C., & Zeng, H. (2001). SemanticWeb services. IEEE Intelligent Systems, 16(2), 46–53.CrossRefGoogle Scholar
  9. Medjahed, B., Bouguettaya, A., & Elmagarmid, A. K. (2003). Composing web services on the semantic web. The VLDB Journal, 12(4), 333–351. doi:10.1007/s00778-003-0101-5.CrossRefGoogle Scholar
  10. OMG Consortium (2001). The common object request broker: Architecture and specification (CORBA 2.5). Needham: OMG.Google Scholar
  11. Orrïens, B., Yang, J., & Papazoglou, M. (2003). Servicecom: A tool for service composition reuse and specialization. In Proceedings of the 4th international conference on web information systems engineering (WISE) (pp. 355–358). Rome, Italy: IEEE Computer Society.Google Scholar
  12. Orrïens, B., Yang, J., & Papazoglou, M. (2004). Service component: A mechanism for web service composition reuse and specialization. Journal of Integrated Design and Process Science, 8(2), 13–28.Google Scholar
  13. Pistore, M., Barbon, F., Bertoli, P., Shaparau, D., & Traverso, P. (2004). Planning and monitoring web service composition. In Proceedings of the second ICAPS international workshop on planning and scheduling for web and grid services (pp. 70–77). British Columbia, Canada.Google Scholar
  14. Rao, J. (2004). Semantic web service composition via logic-based program synthesis. PhD Thesis, University of Norway.Google Scholar
  15. Rolland, C., & Achour, C. B. (1998). Guiding the construction of textual use case specifications. Data and Knowledge Engineering Journal, 25(1–2), 125–160.zbMATHCrossRefGoogle Scholar
  16. Roman, D., Keller, U., & Lausen, H. (2005). Web service modelling ontology. Accessed at
  17. Sirin, E., Hendler, J., & Parsia, B. (2003). Semi-automatic composition of web services using semantic descriptions. In Proceedings of web services: Modelling, architecture and infrastructure workshop in conjunction with ICEIS 2003. Angers, France: ICEIS Press, ISBN 972-98816-4-2.Google Scholar
  18. Thakkar, S., Ambite, J., & Knoblock, C. (2004). A data integration approach to automatically composing and optimizing web services. In Proceedings of the second ICAPS International workshop on planning and scheduling for web and grid services. British Columbia, Canada.Google Scholar
  19. Thakkar, S., Ambite, J., Knoblock, C., & Shahabi, C. (2002). Dynamically composing web services from on-line sources. In Proceeding of AAAI workshop on intelligent service integration (pp. 1–7), Edmonton, Alberta, Canada. Accessed at
  20. W3C (2002). Web Services Choreography. Interface 1.0. W3C. Accessed at

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Abdelkamel Tari
    • 1
    Email author
  • Islam Elgedawy
    • 2
  • Abdelnasser Dahmani
    • 1
  1. 1.Laboratoire des Mathématiques AppliquéesUniversité de BéjaiaBéjaiaAlgeria
  2. 2.IBM Research LaboratoryBangaloreIndia

Personalised recommendations