Sizing the Underlying Factorization Structure of a Class Model

Abstract : The design of class models for information systems, databases or programming is a delicate process in which experts of the domain and designers have to identify and agree on the domain concepts. Formal Concept Analysis (FCA) has been proposed for supporting this collaborative work and fostering the emergence of higher level entities and the factorization of descriptions and behaviors. More recently, an extension of FCA, Relational Concept Analysis (RCA), has been designed to extend the scope of FCA to the emergence of higher level domain associations. FCA and RCA build a kind of normal form for models, in which the factorization is exhaustive, and the specialization order is adequate. The counterpart of these strong properties is a worst-case exponential theoretical complexity. In this paper, we study a practical application of RCA on several versions of a real class model in order to give precise figures about RCA and to detect which configurations are tractable.
Document type :
Conference papers
Complete list of metadatas
Contributor : Marianne Huchard <>
Submitted on : Saturday, March 29, 2014 - 9:42:10 PM
Last modification on : Friday, July 20, 2018 - 7:58:02 PM




Abdoulkader Osman Guédi, Marianne Huchard, André Miralles, Clémentine Nebut. Sizing the Underlying Factorization Structure of a Class Model. EDOC: Enterprise Distributed Object Computing Conference, Sep 2013, Vancouver, Canada. pp.167-172, ⟨10.1109/EDOC.2013.27⟩. ⟨lirmm-00967628⟩



Record views