Matching of Incomplete Service Specifications Exemplified by Privacy Policy Matching

  • Marie Christin PlateniusEmail author
  • Svetlana Arifulina
  • Ronald Petrlic
  • Wilhelm Schäfer
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 508)


Service matching approaches determine to what extent a provided service matches a requester’s requirements. This process is based on service specifications describing functional (e.g., signatures) as well as non-functional properties (e.g., privacy policies). However, we cannot expect service specifications to be complete as providers do not want to share all details of their services’ implementation. Moreover, creating complete specifications requires much effort. In this paper, we propose a novel service matching approach taking into account a service’s signatures and privacy policies. In particular, our approach applies fuzzy matching techniques that are able to deal with incomplete service specifications. As a benefit, decision-making based on matching results is improved and service matching becomes better applicable in practice.


Service discovery Service matching Fuzzy matching Fuzziness Uncertainty Privacy policy matching 



We would like to thank Shafi Vijapurwala for contributing to our algorithm for measuring incompleteness in privacy specifications.


  1. 1.
    Bacciu, D., Buscemi, M., Mkrtchyan, L.: Adaptive fuzzy-valued service selection, pp. 2467–2471. ACM (2010)Google Scholar
  2. 2.
    Bertolino, A., Inverardi, P., Pelliccione, P., Tivoli, M.: Automatic synthesis of behavior protocols for composable web-services. In: Proceedings of the the 7th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering. ACM (2009)Google Scholar
  3. 3.
    Chaari, S., Badr, Y., Biennier, F.: Enhancing web service selection by QoS-based ontology and WS-policy. In: Proceedings of the 2008 ACM Symposium on Applied Computing, pp. 2426–2431. ACM (2008)Google Scholar
  4. 4.
    Constante, E., Paci, F., Zannone, N.: Privacy-aware web service composition and ranking. In: IEEE 20th International Conference on Web Services (ICWS), pp. 131–138. IEEE (2013)Google Scholar
  5. 5.
    Costante, E., Paci, F., Zannone, N.: Privacy-aware web service composition and ranking. Int. J. Web Serv. Res. (IJWSR) 10(3), 1–23 (2013)CrossRefGoogle Scholar
  6. 6.
    Cubo, J., Pimentel, E.: On the service discovery using context-awareness, semantic matching and behavioural compatibility. In: IEEE 15th International Conference on Computational Science and Engineering. IEEE (2012)Google Scholar
  7. 7.
    Gay, R., Mantel, H., Sprick, B.: Service automata. In: Barthe, G., Datta, A., Etalle, S. (eds.) FAST 2011. LNCS, vol. 7140, pp. 148–163. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  8. 8.
    Kapitsaki, G.M.: Reflecting user privacy preferences in context-aware web services. In: IEEE 20th International Conference on Web Services (ICWS). IEEE (2013)Google Scholar
  9. 9.
    Klusch, M., Kapahnke, P.: The iSeM matchmaker: A flexible approach for adaptive hybrid semantic service selection. J. Web Semant. Sci. Serv. Agents World Wide Web 15, 1–14 (2012)CrossRefGoogle Scholar
  10. 10.
    Moser, O., Rosenberg, F., Dustdar, S.: Domain-specific service selection for composite services. Trans. Softw. Eng. 38(4), 828–843 (2012)CrossRefGoogle Scholar
  11. 11.
    Papazoglou, M.P., Van Den Heuvel, W.-J.: Service oriented architectures: approaches, technologies and research issues. VLDB J. 16, 389–415 (2007)CrossRefGoogle Scholar
  12. 12.
    Platenius, M.C.: Fuzzy service matching in on-the-fly computing. In: Proceedings of the 9th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering (2013)Google Scholar
  13. 13.
    Platenius, M.C., von Detten, M., Becker, S., Schäfer, W., Engels, G.: A survey of fuzzy service matching approaches in the context of on-the-fly computing. In: Proceedings of the 16th International ACM Sigsoft Symposium on Component-Based Software Engineering (2013)Google Scholar
  14. 14.
    SSE Development Team. Service Specification Environment - Website. Last Access May 2014
  15. 15.
    Stroulia, E., Wang, Y.: Structural and semantic matching for assessing web-service similarity. Int. J. Coop. Inf. Syst. 14(04), 407–437 (2005)CrossRefGoogle Scholar
  16. 16.
    Tbahriti, S.-E., Medjahed, B., Ghedira, C., Benslimane, D., Mrissa, M.: Respecting privacy in web service composition. In: 2013 IEEE 20th International Conference on Web Services (ICWS), pp. 139–146. IEEE (2013)Google Scholar
  17. 17.
    University of Paderborn. Collaborative Research Center “On-the-Fly Computing" (CRC 901). Last Access Apr 2014
  18. 18.
    Verma, K., Akkiraju, R., Goodwin, R.: Semantic matching of web service policies. In: Proceedings of the Second Workshop on SDWP, pp. 79–90 (2005)Google Scholar
  19. 19.
    Wang, P.: QoS-aware web services selection with intuitionistic fuzzy set under consumer’s vague perception. Expert Syst. Appl. 36(3), 4460–4466 (2009)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Marie Christin Platenius
    • 1
    Email author
  • Svetlana Arifulina
    • 2
  • Ronald Petrlic
    • 2
  • Wilhelm Schäfer
    • 1
  1. 1.Heinz Nixdorf InstitutePaderbornGermany
  2. 2.Department of Computer ScienceUniversity of PaderbornPaderbornGermany

Personalised recommendations