Consistency-based Merging of Variability Models

Globally operating enterprises selling large and complex products and services often have to deal with situations where variability models are locally developed to take into account the requirements of local markets. For example, cars sold on the U.S. market are represented by variability models in some or many aspects different from European ones. In order to support global variability management processes, variability models and the underlying knowledge bases often need to be integrated. This is a challenging task since an integrated knowledge base should not produce results which are different from those produced by the individual knowledge bases. In this paper, we introduce an approach to variability model integration that is based on the concepts of contextual modeling and conflict detection. We present the underlying concepts and the results of a corresponding performance analysis.

[1]  Alexander Felfernig,et al.  Group Recommender Systems: An Introduction , 2018 .

[2]  Markus Stumptner,et al.  An Overview of Knowledge-Based Configuration , 1997, AI Commun..

[3]  Alexander Felfernig,et al.  Knowledge-Based Configuration: From Research to Business Cases , 2014 .

[4]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..

[5]  Liliana Ardissono,et al.  A Framework for the Development of Personalized, Distributed Web-Based Configuration Systems , 2003, AI Mag..

[6]  Dietmar Jannach,et al.  Contextual Diagrams as Structuring Mechanisms for Designing Configuration Knowledge Bases in UML , 2000, UML.

[7]  Pim van den Broek,et al.  Merging Feature Models , 2010, SPLC Workshops.

[8]  Sergio Segura,et al.  Automated analysis of feature models 20 years later: A literature review , 2010, Inf. Syst..

[9]  Torsten Schaub,et al.  A consistency-based framework for merging knowledge bases , 2007, J. Appl. Log..

[10]  Edward P. K. Tsang,et al.  Foundations of constraint satisfaction , 1993, Computation in cognitive science.

[11]  Marco Schaerf,et al.  Arbitration (or How to Merge Knowledge Bases) , 1998, IEEE Trans. Knowl. Data Eng..

[12]  Antonio Ruiz Cortés,et al.  Using Constraint Programming to Reason on Feature Models , 2005, SEKE.

[13]  Nicoleta Preda,et al.  Mining rules to align knowledge bases , 2013, AKBC '13.

[14]  Antonio Ruiz Cortés,et al.  Automated Merging of Feature Models Using Graph Transformations , 2007, GTTSE.

[15]  Fabio Abbattista,et al.  A Framework for the Development of Personalized Agents , 2003, KES.

[16]  Krzysztof Czarnecki,et al.  Formalizing cardinality-based feature models and their specialization , 2005, Softw. Process. Improv. Pract..