Bases de données déductives

Les technologies prédominantes pour la majorité des applications actuelles mettant en œuvre des bases de données reposent sur les trois modèles de données suivants : le modèle hiérarchique, le modèle réseaux et le modèle relationnel. Nous les appelons modèles de données traditionnels pour les distinguer de la nouvelle génération des technologies bases de données, comme les modèles sémantiques et les modèles orientés objet. Les modèles traditionnels sont très efficaces et fonctionnent convenablement dans de nombreux domaines d’application. Ces applications partagent toutes une caractéristique commune : la structure de données requise pour la représentation des informations est assez simple. Cependant, l’efficacité des modèles de données traditionnels ne suffit pas pour des réalisations d’applications avancées où la structure des informations ne partage pas cette simplicité, et où les besoins en maintien de la cohérence, de la dérivation de données et du contrôle d’accès sont importants. Un exemple où le support de structures de données complexes est nécessaire est l’utilisation de bases de données pour la conception et la fabrication assistée par ordinateur.

Un SGBD déductif est un système qui comporte des possibilités pour définir des règles qui peuvent déduire ou inférer des informations à partir de faits stockés dans une base de données. Dans un système de gestion de bases de données déductif, un langage déclaratif est utilisé pour spécifier des règles. Un mécanisme d’inférence (ou mécanisme de déduction) peut alors déduire de nouveaux faits à partir de la base de données en interprétant les règles. Le modèle utilisé pour les bases de données déductives s’apparente au modèle de données relationnel et plus particulièrement au formalisme du calcul relationnel. Un sous‐ensemble de Prolog appelé Datalog est utilisé pour définir de façon déclarative des règles. Un exemple d’application intéressante pour les bases de données déductives est celui où les données peuvent être interprétées sous des visions différentes. Les relations de parenté entre individus (frère, sœur, grand‐parent, cousin, ancêtre, etc.) en sont une bonne illustration ; elles sont décrites à partir de la seule définition des liens parents‐enfants. Les domaines dans lesquels plusieurs solutions sont possibles pour une requête et où l’on souhaite décrire des algorithmes ou des heuristiques de choix de solutions optimales sont également un champ d’application important (tous les problèmes de graphes dans lesquels on veut décrire des chemins optimaux par exemple). Comme toute technologie, les bases de données déductives trouvent un intérêt particulier dans certains domaines d’application. Ces domaines sont ceux qui nécessitent l’emploi de données factuelles et de règles de comportement et de déduction. Nous pouvons citer, par...