Skip to main content

Practical Use of Formal Concept Analysis in Service-Oriented Computing

  • Conference paper
Formal Concept Analysis (ICFCA 2012)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7278))

Included in the following conference series:

Abstract

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ait-Ameur, Y.: A semantic repository for adaptive services. In: IEEE Congress on Services, pp. 211–218. IEEE Computer Society, Los Alamitos (2009)

    Chapter  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  10. Ganter, B., Wille, R.: Formal Concept Analysis - Mathematical Foundations. Springer, Heidelberg (1999)

    Book  MATH  Google Scholar 

  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. Nourine, L., Raynaud, O.: A fast incremental algorithm for building lattices. Journal of Experimental & Theoretical Artificial Intelligence 14(2-3), 217–227 (2002)

    Article  MATH  Google Scholar 

  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. 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)

    Chapter  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chollet, S., Lestideau, V., Maurel, Y., Gandrille, E., Lalanda, P., Raynaud, O. (2012). Practical Use of Formal Concept Analysis in Service-Oriented Computing. In: Domenach, F., Ignatov, D.I., Poelmans, J. (eds) Formal Concept Analysis. ICFCA 2012. Lecture Notes in Computer Science(), vol 7278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29892-9_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29892-9_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29891-2

  • Online ISBN: 978-3-642-29892-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics