Web Service Selection with Incomplete or Inconsistent User Preferences

  • Hongbing Wang
  • Shizhi Shao
  • Xuan Zhou
  • Cheng Wan
  • Athman Bouguettaya
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5900)


Web service selection enables a user to find the most desirable service based on his / her preferences. However, user preferences in real world can be either incomplete or inconsistent, such that service selection cannot be conducted properly. This paper presents a system to facilitate Web service selection in face of incomplete or inconsistent user preferences. The system utilizes the information of historical users to amend the active user’s preference, so as to improve the results of service selection. We present a detailed design of the system and verify its efficiency through extensive experiments.


  1. 1.
    Yu, T., Lin, K.J.: Service selection algorithms for composing complex services with multiple qos constraints. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826, pp. 130–143. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  2. 2.
    Lamparter, S., Ankolekar, A., Studer, R., Grimm, S.: Preference-based selection of highly configurable web services. In: WWW, pp. 1013–1022 (2007)Google Scholar
  3. 3.
    Balke, W.T., Wagner, M.: Towards personalized selection of web services. In: WWW (Alternate Paper Tracks) (2003)Google Scholar
  4. 4.
    Wang, H., Xu, J., Li, P.: Incomplete preference-driven web service selection. IEEE SCC (1), 75–82 (2008)Google Scholar
  5. 5.
    Tversky, A.: Contrasting rational and psychological principles of choice. In: Zeckhauser, R.J., Keeney, R.L., Sebenius, J.K. (eds.) Wise Choices. Decisions, Games, and Negotiations, pp. 5–21. Harvard Business School Press, Boston (1996)Google Scholar
  6. 6.
    Mellers, B.A., Schwartz, A., Cooke, A.D.J.: Judgment and decision making. Annual Review of Psychology 49, 447–477 (1998)CrossRefGoogle Scholar
  7. 7.
    Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. Knowl. Data Eng. 17(6), 734–749 (2005)CrossRefGoogle Scholar
  8. 8.
    Burke, R.D.: Hybrid recommender systems: Survey and experiments. User Model. User-Adapt. Interact. 12(4), 331–370 (2002)zbMATHCrossRefGoogle Scholar
  9. 9.
    Yu, Q., Bouguettaya, A.: Framework for web service query algebra and optimization. TWEB 2(1) (2008)Google Scholar
  10. 10.
    Boutilier, C., Brafman, R.I., Hoos, H.H., Poole, D.: Reasoning with conditional ceteris paribus preference statements. In: UAI, pp. 71–80 (1999)Google Scholar
  11. 11.
    Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H.H., Poole, D.: Cp-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res. (JAIR) 21, 135–191 (2004)zbMATHMathSciNetGoogle Scholar
  12. 12.
    Sarwar, B.M., Karypis, G., Konstan, J.A., Riedl, J.: Item-based collaborative filtering recommendation algorithms. In: WWW, pp. 285–295 (2001)Google Scholar
  13. 13.
    Wilson, N.: Extending cp-nets with stronger conditional preference statements. In: AAAI, pp. 735–741 (2004)Google Scholar
  14. 14.
    Goldsmith, J., Lang, J., Truszczynski, M., Wilson, N.: The computational complexity of dominance and consistency in cp-nets. In: IJCAI, pp. 144–149 (2005)Google Scholar
  15. 15.
    Sirin, E., Parsia, B., Hendler, J.: Filtering and selecting semantic web services with interactive composition techniques. IEEE Intelligent Systems 19(4), 42–49 (2004)CrossRefGoogle Scholar
  16. 16.
    Abramowicz, W., Haniewicz, K., Kaczmarek, M., Zyskowski, D.: Architecture for web services filtering and clustering. In: Second International Conference on Internet and Web Applications and Services, ICIW 2007, p. 18 (2007)Google Scholar
  17. 17.
    Manikrao, U.S., Prabhakar, T.V.: Dynamic selection of web services with recommendation system. In: NWESP 2005: Proceedings of the International Conference on Next Generation Web Services Practices, Washington, DC, USA, p. 117. IEEE Computer Society, Los Alamitos (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Hongbing Wang
    • 1
  • Shizhi Shao
    • 1
  • Xuan Zhou
    • 2
  • Cheng Wan
    • 1
  • Athman Bouguettaya
    • 2
  1. 1.School of Computer Science and EngineeringSoutheast UniversityChina
  2. 2.CSIRO ICT CentreAustralia

Personalised recommendations