Skip to main content
SpringerLink
Log in

A semantic selection approach for composite Web services using OWL-DL and rules

  • Original Research Paper
  • Published:
Service Oriented Computing and Applications Aims and scope Submit manuscript

Abstract

Most of the studies on the semiautomated composite Web services select concrete services based on the functional and/or non- functional attributes. However, they do not consider relationships between these attributes in the description of services or the user constraints. In this work, we propose an approach, which relates services to objects (resources) maintained by these services. The user can impose his constraints on the objects affected by the requested services. The affected object and their relationships are described in an intermediate ontology using OWL-DL and SWRL languages. Our selection strategy considers the relationships between services by looking for the dependent instances (conforming objects values) of affected objects that satisfy the user constraints and by combining the related services to get conforming composite services. The proposed selection approach of conforming composite services is implemented by using semantic Web tools and languages.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Zeng L, Benatallah B, Ngu A, Dumas M, Kalagnanam J, Chang H (2004) Qos-aware middle-ware for services composition. IEEE Trans Softw Eng 30(5):311–327

    Article  Google Scholar 

  2. Hassine AB, Matsubara S, Ishida T (2006) A constraint-based approach to horizontal web service composition. In: International semantic Web conference, pp 130–143

  3. Monfroy E, Perrin O, Ringeissen C (2008) Dynamic web services provisioning with constraints. In: Proceedings of 16th international conference on cooperative information systems, CooPIS’08, OTM conferences, Lecture notes in computer science, vol 5331. Springer, Berlin, pp 26–43

  4. Monfroy E, Perrin O, Ringeissen C (2008) Modeling web services composition with constraints. In: Selected papers of the third Colombian conference on computer science, special issue of Revista Avances en Sistemas e Informtica 5(1)

  5. Zahoor E, Perrin O, Godart C (2009) Rule-based semi automatic web services composition. In: Proceedings of the 2009 congress on services—I (SERVICES 09). IEEE Computer Society, Washington, DC, pp 805–812. doi:10.1109/SERVICES-I.2009.77

  6. Sirin E, Parsia B, Wu D, Hendler JA, Nau DS (2004) HTN planning for web service composition using SHOP2. J Web Semant 1(4):377–396

    Article  Google Scholar 

  7. Gamha Y, Bennacer N, Vidal-Naquet G, El Ayeb B, Romdhane LB (2008) A framework for the semantic composition of web services handling user constraints. In: ICWS 2008, pp 228–237

  8. Yu HQ, Reiff-Marganiec S (2009) A backwards composition context based service selection approach for service composition. In: SCC, IEEE international conference on services computing, pp 419–426

  9. Gooneratne N, Tari Z, Harland J (2007) Matching strictly dependent global constraints for composite web services. In: Proceedings of the fifth European conference on Web services (ECOWS ’07). IEEE Computer Society, Washington, DC, pp 139–148

  10. Gooneratne N, Tari Z (2008) Matching independent global constraints for composite web services. In: Proceeding of the 17th international conference on World Wide Web (Beijing). China. ACM, New York, NY, pp 765–774

  11. Barhamgi M, Benslimane D, Medjahed B (2010) A query rewriting approach for web service composition. IEEE Trans Serv Comput 3(3):206–222

    Article  Google Scholar 

  12. Blau B, Neumann D, Weinhardt C, Lamparter S (2008) Planning and pricing of service mashups. In: Proceedings of the 2008 10th IEEE conference on e-commerce technology and the fifth IEEE conference on enterprise computing, e-commerce and e-services (CECANDEEE 08). IEEE Computer Society, Washington, DC, pp 19–26

  13. Aggarwal R, Verma K, Miller J, Milnor W (2004) Constraint driven web service composition in METEOR-S. In: Proceedings of the 2004 IEEE international Conference on services computing (SCC ’04). IEEE Computer Society, Washington, DC, pp 23–30

  14. Karakoc E, Senkul P (2009) Composing semantic Web services under constraints. Expert Syst Appl 36(8):11021–11029

    Article  Google Scholar 

  15. Verma K et al. (2005) The METEOR-S approach for configuring and executing dynamic Web processes, Technical report, large scale distributed information systems lab. University of Georgia

  16. Canfora G, Di Penta M, Esposito R, Villani ML (2005) An approach for QoS-aware service composition based on genetic algorithms. In: Beyer H.-G (ed) Proceedings of the 2005 conference on genetic and evolutionary computation (GECCO ’05). ACM, New York, NY, pp 1069–1075

  17. Wang X-L, Jing Z, Yang H-Z (2011) Service selection constraint model and optimization algorithm for web service composition. Inf Technol J 10:1024–1030

    Article  Google Scholar 

  18. Alrifai M, Risse T (2009) Combining global optimization with local selection for efficient QoS-aware service composition. In: Proceedings of the 18th international conference on World Wide Web (WWW ’09). ACM, New York, NY, pp 881–890

  19. Shin D-H, Lee K-H, Suda T (2009) Automated generation of composite web services based on functional semantics. Web Semant 7:332–343

    Article  Google Scholar 

  20. Shin D.-H, Lee K.-H (2007) An automated composition of information web services based on functional semantics. In: IEEE SCW, pp 300–307

  21. Ye L, Zhang B (2007) Discovering web services based on functional semantics. In: Proceedings of the 2006 IEEE Asia-Pacific conference on services computing (APSCC 06). IEEE Computer Society, Washington, DC, pp 348–355

  22. SPARQL 1.1 Query Language. W3C Working Draft 05 January 2012. Available at http://www.w3.org/TR/sparql11-query/. Accessed 16 May 2012

  23. Boustil A, Sabouret N, Maamri R (2010) Web services composition handling user constraints: towards a semantic approach. In: Proceedings of the 12th international conference on information integration and Web-based applications and services (iiWAS ’10). ACM, New York, NY, pp 913–916

  24. WS-BPEL 2.0 Tutorial. Available at http://www.eclipse.org/tptp/platform/documents/design/choreography_html/tutorials/wsbpel_tut.html. Accessed 16 May 2012

  25. OWL-S: Semantic Markup for Web Services. Available at http://www.w3.org/Submission/OWL-S/. Accessed 16 May 2010

  26. Dong J, Sun Y, Yang S, Zhang K (2006) Dynamic Web service composition based on OWL-S. In: Proceedings of science in China series F. information sciences, pp 843–863

  27. Martin D et al. (2005) Bringing semantics to web services: the OWL-S approach. In: Cardoso J, Sheth A (eds) SWSWPC 2004. LNCS 3387, pp 26–42

  28. Dong J, Sun Y, Zhao Y (2008) Hierarchical composition of OWL-s web services. In: Proceedings of the 2008 sixth international conference on software engineering research, management and applications (SERA 08). IEEE Computer Society, Washington, DC, pp 187–194

  29. Ye Z, Zhou X (2011) Bouguettaya A (2011) Genetic algorithm based QoS-aware service compositions in cloud computing. In: Yu JX, Kim MH, Unland R (eds) Proceedings of the 16th international conference on database systems for advanced applications: part II (DASFAA’11). Springer, Berlin, pp 321–334

  30. Berardi D, Calvanese D, De Giacomo G, Hull R, Mecella M (2005) Automatic composition of transition-based semantic web services with messaging. In: VLDB, pp 613–624

  31. Guermouche N, Godart C (2008) Toward data flow oriented services composition. In: EDOC, pp 379–385

  32. Freuder EC (1982) A sufficient condition for backtrack-free search. J ACM 29(1):24–32

    Article  MATH  MathSciNet  Google Scholar 

  33. O’Connor M, Das A (2009) SQWRL: a query language for OWL. In: OWL: experiences and directions (OWLED), 6th international workshop. Chantilly, VA

  34. OWL Web Ontology Language Overview. Available at http://www.w3.org/TR/owl-features/. Accessed 16 May 2012

  35. Baader F, Calvanese D, McGuinness D, Nardi D, Patel-Schneider PF (2003) The description logic handbook: theory, implementation, and applications. Cambridge University Press, Cambridge, MA, pp 43–95

  36. SWRL: A Semantic Web Rule Language Combining OWL and RuleML. Available at www.w3.org/Submission/SWRL. Accessed 16 May 2012

  37. Krisnadhi A, Maier F, Hitzler P (2011) OWL and rules. In: Lecture notes in computer science vol 6848/2011, pp 382–415

  38. Kolovski V, Parsia B, Sirin E (2006) Extending SHOIQ with DL-safe rules: first results. In: Proceedings of the international workshop on description logic (DL-2006)

  39. Motik B, Sattler U (2006) A comparison of reasoning techniques for querying large description logic aboxes. In: Hermann M, Voronkov A (eds) Proceedings of the 13th international conference on Logic for programming, artificial intelligence, and reasoning (LPAR’06). Springer, Berlin, pp 227–241

  40. Kremen P, Sirin E (2008) SPARQL-DL implementation experience. In: Proceedings of the fourth OWLED workshop on OWL: experiences and directions Washington, DC metro, vol 496 CEUR-WS.org

  41. Pellet site. http://clarkparsia.com/pellet/. Accessed 16 May 2012

  42. UDDI Spec Technical Committee Draft, Dated 20041019. Available at http://uddi.org/pubs/uddi_v3.htm. Accessed 17 April 2012

  43. Web Services Description Language (WSDL) 1.1. W3C Note 15 March 2001. Available at http://www.w3.org/TR/wsdl. Accessed 15 May 2012

  44. Protege OWL plugin. Available at http://protege.stanford.edu/. Accessed 12 May 2012

Download references

Author information

Authors and Affiliations

  1. Lire Laboratory, University Constantine 2, 25000 , Constantine, Algeria

    Amel Boustil, Ramdane Maamri & Zaidi Sahnoun

Authors
  1. Amel Boustil
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ramdane Maamri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zaidi Sahnoun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amel Boustil.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Boustil, A., Maamri, R. & Sahnoun, Z. A semantic selection approach for composite Web services using OWL-DL and rules. SOCA 8, 221–238 (2014). https://doi.org/10.1007/s11761-013-0150-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11761-013-0150-6

Keywords

Search

Navigation