Precalculating component interface compatibility using FCA

By: Contributor(s): Material type: ArticleArticleSeries: ^p Datos electrónicos (1 archivo : 2458 KB)Subject(s): Online resources: Summary: In component-based software engineering, software systems are built by assembling prefabricated reusable components. The compatibility between the assembled components is crucial. It is determined by the comparison of their exposed interfaces: required interfaces (describing the services the component needs) and provided interfaces (describing the services the other component offers) must match. Given a component, finding a compatible component in a component repository is not trivial. The idea of this paper is that organizing component directories with a yellow-page-like structure makes the search for suitable components more efficient. We propose a solution based on Formal Concept Analysis to precalculate a concept lattice to organize our components. It proves to be an efficient solution to both represent the component compatibility information and provide a browsable component organization to support the component search mechanism.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Home library Collection Call number URL Status Date due Barcode
Capítulo de libro Capítulo de libro Biblioteca de la Facultad de Informática Biblioteca digital A0041 (Browse shelf(Opens below)) Link to resource No corresponde

Formato de archivo: PDF. -- Este documento es producción intelectual de la Facultad de Informática-UNLP (Colección BIPA / Biblioteca.) -- Disponible también en línea (Cons. 10-03-2008)

In component-based software engineering, software systems are built by assembling prefabricated reusable components. The compatibility between the assembled components is crucial. It is determined by the comparison of their exposed interfaces: required interfaces (describing the services the component needs) and provided interfaces (describing the services the other component offers) must match. Given a component, finding a compatible component in a component repository is not trivial. The idea of this paper is that organizing component directories with a yellow-page-like structure makes the search for suitable components more efficient. We propose a solution based on Formal Concept Analysis to precalculate a concept lattice to organize our components. It proves to be an efficient solution to both represent the component compatibility information and provide a browsable component organization to support the component search mechanism.

Proceedings of CLA ’07 (5th International Conference on Concept Lattices and Their Applications), pp. 237-248, Oct. 2007.