Preference-Based Web Service Composition: Case-Based Planning Approach

Full Text (PDF, 379KB), PP.74-82

Views: 0 Downloads: 0


Yamina Hachemi 1,* Sidi Mohamed Benslimane 1

1. EEDIS Laboratory, Djillali Liabes University of Sidi Bel Abbes, Sidi Bel Abbes, 22000, Algeria

* Corresponding author.


Received: 3 Sep. 2014 / Revised: 11 Jan. 2015 / Accepted: 18 Feb. 2015 / Published: 8 May 2015

Index Terms

Web Service Composition, Case Based Planning, User Preferences


Web service selection is an indispensable process for web service composition. However it became a difficult task as many web services are increased on the web and mostly they offer similar functionalities, which service will be the best. User preferences are the key to retain only the best services for the composition. In this paper, we have proposed a web service composition model based on user preferences. To improve the process of web service composition we propose a case-based planning approach with user preferences which uses successful experiences in past to solve similar problems. In this paper we integrate user preferences in the phase of selection, adaptation and planning. Our main contributions are a new method of case retrieval, an extended algorithm of adaptation and planning with user preferences. Results obtained offer more than a solution to the user and taking both functional and non-functional requirements.

Cite This Paper

Yamina Hachemi, Sidi Mohamed Benslimane, "Preference-Based Web Service Composition: Case-Based Planning Approach", International Journal of Information Technology and Computer Science(IJITCS), vol.7, no.6, pp.74-82, 2015. DOI:10.5815/ijitcs.2015.06.10


[1]XML W3C. Extensible Markup Language (XML),

[2]SOAP Version 1.2 Part 0: Primer (Second Edition) W3C Recommendation. 27 April 2007.

[3]WSDL W3C. Web Services Description Language (WSDL) Version 2.0 Part 1 : Core Language W3CRecommendation 26 June 2007.

[4]UDDI Version 3.0.2. UDDI Spec Technical Committee Draft.

[5]Hammond, K. J., Case-based planning: Viewing planning as a memory task . San Diego, CA: Academic Press,(1989).

[6]Hu, J., Feng,. Z., AutomatedCompositionof Semantic Web Services Using Case-Based Planning. In :International Forum on Information Technology and Applications, (2009).

[7]Liu, Y.Z.,Qiu, S., Tao, H.J., Tian-Yizang, Wang, Y.D., A case-based reasoning approach to support web service composition. In: Proceedings of the Eighth International Conference on Machine Learning and Cybernetics, Baoding, (2009).

[8]Aamodt, A. , Plaza, E. ,AI Com - Artificial Intelligence Communications, IOS Press, Vol. 7: 1, pp. 39-59, (1994).

[9]Hammond, K.J. Case-Based Planning: A Framework for Planning from Experience. Cognitive Science 14(3): pp. 385-443, (1990).

[10]Limthanmaphon, B., Zhang, Y., Web Service Composition with Case-Based Reasoning. In: Proceedings of the Fourteenth Australasian Database Conference, Adelaide, Australia pp.201–208, (2003).

[11]Lajmi, S., Ghedira, C., Ghedira, K.,WeSCo_CBR: How to Compose Web services via Case Based Reasoning. In: Proceeding of the IEEE, International Conference on e-Business Engineering, Shanghai, pp.618-622 October (2006).

[12]Thakker, D., Osman, T., Al-Dabass, D., Semantic-Driven Matchmaking and Composition of Web Services Using Case-Based Reasoning. In: Proceedings of the Fifth European Conference on Web Services, Washington, pp.67-76, November (2007).

[13]Cheng, R., Su, S., Yang, F. and Li, Y. Using Case-Based Reasoning to Support Web Service Composition. In: ICCS 2006, Part IV, LNCS 3994, pp. 87 – 94, (2006).

[14]Sun, Z., Han, J., Ma, D., A Unified CBR Approach for Web Services Discovery, Composition and Recommendation. In: International Conference on Machine Learning and Computing IPCSIT vol.3, IACSIT Press, Singapore, (2011).

[15]Lee, C.L.,Liu, A., and Huang, H.,Using Planning and Case-Based Reasoning for Service Composition. In: J.Advanced Computational Intelligence and Intelligent Informatics, 14(5), pp. 540-548,(2010).

[16]Massively parallel support for case based planning. Brian P.kettler, James A. Hendler, William A. Anderson and Matthew P. Evett Department of computer science University of Maryland, College Park MD 20742. February 1994.

[17]Lin, N., Web Service Composition with User Preferences. In: 5thEuropean Semantic Web Conference, ESWC Tenerife, Spain, pp. 629-643, (2008).

[18]Sohrabi, S. and Prokoshyna, N. and. Mcilraith,S.A., Web service composition via the customization of Golog programs with user preferences. In Conceptual Modeling: Foundations and Applications, pages319--334,Springer-Verlag, (2009).

[19]Bosca, A., Corno, F., Valetto, G., Maglione,R.On-the-fly construction of web services compositions from natural language requests, in: Journal of Software 1.pp. 40–50, (2006) .

[20]Englmeier,K., Pereira, J., Mothe, J. Choreography of web services based on natural language storybooks. In: Proceedings of the 8th International Conference on Electronic Commerce, pp. 132–138, (2006).

[21]Jang, M., Sohn,J.C., Cho,H.K., Automated question answering using semanticweb services. In: Proceedings of the 2nd IEEE Asia-Pacific Service Computing Conference, pp. 344–348, (2007).

[22]Gerevini, A., Long, D.: Plan constraints and preferences for PDDL3. Technical Report 2005-08-07, Department of Electronics for Automation, University of Brescia, Brescia, Italy (2005).

[23]Gerevini, A., Long, D. Plan constraints and preferences in pddl3, ICAPS Workshop on Soft Constraints and Preferences in Planning, (2006).

[24]A Heuristic Search Approach to Planning with Temporally Extended Preferences Jorge A. Baier and Fahiem Bacchus and Sheila A. McIlraith Department of Computer Science University of Toronto Toronto, Canada (2007).

[25]Hsu, C.-W., Wah, B., Huang, R., and Chen, Y. Constraint partitioning for solving planning problems with trajectory constraints and goal preferences. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI), pages 1924–1929, Hyderabad, India, (2007).

[26]Lin, N., Kuter, U., Sirin, E.: Web service composition with user preferences. In: Bechhofer, S., Hauswirth, M., Hoffmann, J., Koubarakis, M. (eds.) ESWC 2008. LNCS, vol. 5021, pp. 629–643. Springer, Heidelberg (2008).

[27]Sohrabi, S., Baier, J.A., McIlraith, S.A.: HTN planning with preferences. In:Proceedings of the 21st International Joint Conference on Artificial Intelligence (IJCAI), pp. 1790–1797, (2009).

[28]Gerevini, A., Dimopoulos, Y., Haslum, P. and Saetti, A., Deterministic part, 5th International Planning Competition., 2006.

[29]Mantaras, R.L.D., McSherry, D., Bridge, D., Leake, D., Smyth, B., Craw, S., Faltings, B., Maher, M.L., Cox, M.T., Forbus, K., Keane, M., Aamodt, A., Watson, I.: Retrieval, reuse, revision and retention in case-based reasoning. Knowl. Eng. Rev. 20(3), 215-240 (2005).

[30]Munoz- Avila, H., Cox, M.: Case-based plan adaptation: An analysis and review. In: IEEE Intelligent Systems 23, 75-81, (2007).

[31]Ram, A., Francis, A.: Multi-plan retrieval and adaptation in an experience-based agent. In: Leake, D.B. (ed.) Case-Based Reasoning: Experiences, Lessons, and Future Directions. AAAI Press, (1996).

[32]Hanks, S., & Weld, D. A Domain-Independent Algorithm for Plan Adaptation. Journal of Artificial Intelligence Research 2 , pp. 319-360, (1995).

[33]Al-Shargabi, B., Sabri, O., Sabri, A., Toward a User Preferences Agent Based Web Service Composition. The International Journal of Information Technology & Computer Science (IJITCS), 14(2), 2014.