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)

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.