Practical Use of Formal Concept Analysis in Service-Oriented Computing

  • Stéphanie Chollet
  • Vincent Lestideau
  • Yoann Maurel
  • Etienne Gandrille
  • Philippe Lalanda
  • Olivier Raynaud
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7278)


Pervasive applications are encountered in a number of settings, including smart houses, intelligent buildings or connected plants. Service-Oriented Computing is today the technology of choice for implementing and exposing resources in such environments. The selection of appropriate services at the right moment in order to compose meaningful applications is however a real issue. In this paper, we propose a FCA-based solution to this problem. We have integrated FCA algorithms in our pervasive gateways and adapted them in order to allow efficient runtime selection of heterogeneous and dynamic services. This work has been applied to realistic use cases in the scope of a European project.


Service-Oriented Computing Pervasive environment Service classification 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ait-Ameur, Y.: A semantic repository for adaptive services. In: IEEE Congress on Services, pp. 211–218. IEEE Computer Society, Los Alamitos (2009)CrossRefGoogle Scholar
  2. 2.
    Assaghir, Z., Kaytoue, M., Meira, W., Villerd, J.: Extracting decision trees from interval pattern concept lattices. In: Concept Lattices and their Applications (2011)Google Scholar
  3. 3.
    Azmeh, Z., Driss, M., Hamoui, F., Huchard, M., Moha, N., Tibermacine, C.: Selection of composable web services driven by user requirements. In: IEEE International Conference on Web Services, ICWS 2011, pp. 395–402. IEEE Computer Society, Los Alamitos (2011)CrossRefGoogle Scholar
  4. 4.
    Bardin, J., Lalanda, P., Escoffier, C.: Towards an Automatic Integration of Heterogeneous Services and Devices. In: Proceedings of IEEE Asia-Pacific Services Computing Conference, pp. 171–178. IEEE Computer Society, Los Alamitos (2010)CrossRefGoogle Scholar
  5. 5.
    Bruno, M., Canfora, G., Penta, M.D., Scognamiglio, R.: An approach to support web service classification and annotation. In: Proceedings of the 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE 2005), pp. 138–143. IEEE Computer Society, Los Alamitos (2005)CrossRefGoogle Scholar
  6. 6.
    Chollet, S., Lalanda, P., Bardin, J.: Service-Oriented Computing: from Web Services to Service-Oriented Components. In: Lee, J., Ma, S-P., Liu, A. (eds.) Service Life Cycle Tools and Technologies: Methods, Trends and Advances, pp. 1–20. IGI Global (2011) Google Scholar
  7. 7.
    Chollet, S., Lestideau, V., Lalanda, P., Maurel, Y., Colomb, P., Raynaud, O.: Building FCA-based Decision Trees for the Selection of Heterogeneous Services. In: SCC 2011: Proceedings of the 2011 IEEE International Conference on Services Computing, pp. 616–623. IEEE Computer Society, Washington, DC (2011)CrossRefGoogle Scholar
  8. 8.
    Escoffier, C., Hall, R.S., Lalanda, P.: iPOJO: an Extensible Service-Oriented Component Framework. In: IEEE International Conference on Services Computing (SCC), pp. 474–481. IEEE Computer Society, Los Alamitos (2007)CrossRefGoogle Scholar
  9. 9.
    Ganter, B., Kuznetsov, S.O.: Pattern Structures and Their Projections. In: Delugach, H.S., Stumme, G. (eds.) ICCS 2001. LNCS (LNAI), vol. 2120, pp. 129–142. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  10. 10.
    Ganter, B., Wille, R.: Formal Concept Analysis - Mathematical Foundations. Springer, Heidelberg (1999)zbMATHCrossRefGoogle Scholar
  11. 11.
    Lalanda, P., Bourcier, J., Bardin, J., Chollet, S.: Development of service-oriented pervasive home applications. In: Al-Qutayri, M.A. (ed.) Smart Home Systems, pp. 1–16. I. Book (February 2010)Google Scholar
  12. 12.
    Nourine, L., Raynaud, O.: A fast incremental algorithm for building lattices. Journal of Experimental & Theoretical Artificial Intelligence 14(2-3), 217–227 (2002)zbMATHCrossRefGoogle Scholar
  13. 13.
    Papazoglou, M.P.: Service-Oriented Computing: Concepts, Characteristics and Directions. In: Proceedings of the Fourth International Conference on Web Information Systems Engineering, Los Alamitos, CA, USA, pp. 3–12 (December 2003)Google Scholar
  14. 14.
    Peng, D., Huang, S., Wang, X., Zhou, A.: Management and retrieval of web services based on formal concept analysis. In: Proceedings of the The Fifth International Conference on Computer and Information Technology, pp. 269–275. IEEE Computer Society, Los Alamitos (2005)CrossRefGoogle Scholar
  15. 15.
    Polaillon, G.: Interpretation and reduction of galois lattices of complex data. In: Rizzi, A., Vichi, M., Bock, H.-H. (eds.) Advances in Data Science and Classification, pp. 433–440. Springer (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Stéphanie Chollet
    • 1
  • Vincent Lestideau
    • 2
  • Yoann Maurel
    • 2
  • Etienne Gandrille
    • 2
  • Philippe Lalanda
    • 2
  • Olivier Raynaud
    • 3
  1. 1.Laboratoire de Conception et d’Intégration des SystèmesValence cedex 9France
  2. 2.Laboratoire d’Informatique de GrenobleGrenoble cedex 9France
  3. 3.Laboratoire d’Informatique, de Modélisation et d’Optimisation des SystèmesAubière cedexFrance

Personalised recommendations