Evolution management in knowledge bases : an approach using rules

Gestion de l'évolution dans les bases de connaissances : une approche par les règles

Fethi Bounaas (1)

1 LGI - IMAG - Laboratoire de Génie Informatique

The work presented in this thesis concerns schema and object evolution in knowledge based systems. It is realized in the framework of the knowledge representation system Shood. We try to solve extensibility and reuse problems for evolution mechanisms. We propose an evolution system which allows the definition and the management of the dynamics. This management is realized by a set of mechanisms, such as instance classification, active rules, and a set of modification operations called the evolution support. We propose also a mechanism based on evolution rules and strategies to allow the declarative expression of constraints for structures and data evolution. The designer can define strategies to organize these constraints. According to his needs, he can define multiple strategies, but only one will be active at a given moment. The mechanism implementing evolution rules and strategies is developped mainly by mapping between an evolution rule and several active rules, and between a strategy and a rule base.

Le travail présenté dans cette thèse aborde les problèmes de gestion de l'évolution des schémas et des objets dans les systèmes à base de connaissances. Ce travail a été réalisé dans le cadre du système de représentation de connaissances objets SHOOD. Cette étude tente d'apporter des solutions aux problèmes d'extensibilité et de réutilisation des mécanismes d'évolution. Nous proposons un système d'évolution permettant la définition et la mise en ouvre de la dynamique. Cette mise en ouvre est réalisée par un ensemble de mécanismes tels que la classification d'instances et les règles actives ou règles ECA (Evenement,Condition, Action), ainsi qu'un ensemble d'opérations de manipulation : le support d'évolution. Nous proposons de même un mécanisme de règles et de stratégies d'évolution pour permettre une expression déclarative des contraintes d'évolution de structures ou de données. Le concepteur peut définir des stratégies pour regrouper ces contraintes. Suivant ses besoins, il peut faire cohabiter plusieurs stratégies, mais une seule sera active à un moment donné. Ce mécanisme de règles et de stratégies d'évolution est principalement développé en établissant une correspondance entre une règle d'évolution et plusieurs règles ECA, ainsi qu'une correspondance entre une stratégie et une base de règles ECA.

Mots clés: Dynamics of objects; schema evolution; active rules; evolution strategie; instance classification; knowledge representation

Mots clés: Dynamique des objets; évolution de schémas; règles actives; stratégie d'évolution; classification d'instances; représentation de connaissances

Domaines: Interface homme-machine [cs.HC]

Fethi Bounaas. Gestion de l'évolution dans les bases de connaissances : une approche par les règles. Interface homme-machine [cs.HC]. Institut National Polytechnique de Grenoble - INPG, 1995. Français. ⟨NNT : ⟩. ⟨tel-00005030⟩