Article

1 - BASES DE DONNÉES DÉDUCTIVES S’APPUYANT SUR DES SGBD RELATIONNELS

  • 1.1 - Bases de données déductives et langages du 1er ordre
  • 1.2 - Bases de données déductives et règles de production
  • 1.3 - Stratégies de construction

2 - BASES DE DONNÉES ACTIVES ET BASES DE DONNÉES DÉDUCTIVES ORIENTÉES OBJET

3 - EXEMPLES DE SGBD DÉDUCTIFS

  • 3.1 - SGBD déductifs relationnels
  • 3.2 - SGBD déductifs orientés objet

4 - CONCLUSION

| Réf : H2048 v1

Bases de données déductives

Auteur(s) : Mohand-Saïd HACID, Jacques KOULOUMDJIAN

Date de publication : 10 févr. 1997

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

Auteur(s)

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

INTRODUCTION

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 exemple, la découverte de connaissances (data mining), la régulation de transport, l’ingénierie concurrente, la biologie, etc.

Pour de telles applications, les SGBD déductifs proposent des langages spécifiques permettant de décrire et de manipuler des vues sur les données à côté des langages de description usuels des données de base.

Plusieurs domaines d’application privilégient l’utilisation des bases de données déductives. Nous citerons ici trois domaines d’application.

  • Découverte de connaissances

    La découverte de connaissances consiste à expliciter une partie de la connaissance qui n’est présente que de façon implicite dans une base de données. Ce domaine est d’autant plus important que les sources d’information sont diverses. L’exemple d’application relevant de ce domaine est celui de l’école publique aux États‐Unis d’Amérique. L’idée de réaliser une gestion de plus en plus locale de ces écoles a fait ressortir le besoin de nouvelles considérations. Les officiels de ces écoles sont amenés à accéder à divers types de données socio‐économiques des écoles voisines. D’un point de vue bases de données, le problème (posé) est de savoir comment intégrer une collection de bases de données et les utiliser de façon radicalement différente de leur utilisation initiale.

  • Applications de régulation

    L’application citée est celle du transport et du stockage de matières dangereuses. Cette activité est en général régie par des règles standard qui peuvent être internationales, nationales ou locales. Ces matières étant sujettes à des déplacements répétés, les règles à respecter sont diverses. De plus, ces règles sont régulièrement mises à jour et donc difficiles à comprendre pour un individu. L’utilisation d’une base de données équipée d’un composant contraintes d’intégrité constitue une solution à ce problème. Les contraintes d’intégrité sont alors utilisées pour valider ou interdire une situation donnée.

  • Ingénierie concurrente

    En ingénierie concurrente, la conception est une activité partagée par plusieurs participants. Chaque participant réalise des décisions de conception indépendamment des autres. Les conceptions issues des différentes disciplines sont ensuite intégrées de façon à produire une conception globale d’un projet. Dans une telle situation, les différents participants utilisant des données partagées, il peut arriver que les interactions entre les concepteurs de différentes disciplines génèrent des inconsistances. L’objectif est de détecter de telles inconsistances le plus tôt possible de façon à ne pas fausser les décisions futures. La solution consiste à fournir une base de données partagée relative à plusieurs disciplines.

    La présentation des concepts des bases de données déductives faite ici comprend une première partie consacrée aux bases de données déductives relationnelles. La deuxième partie donne un aperçu sur les bases de données actives puis développe un cadre pour les bases de données orientées objet déductives.

Cet article est réservé aux abonnés.
Il vous reste 94% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-h2048


Cet article fait partie de l’offre

Technologies logicielles Architectures des systèmes

(239 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Cet article est réservé aux abonnés.
Il vous reste 92% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Technologies logicielles Architectures des systèmes

(239 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - ABITEBOUL (S.), HULL(R.), VIANU (V.) -   Foundations of Databases.  -  Addison‐Wesley Publishing Company, ISBN 0‐201‐53771‐0 (1995).

  • (2) - FRIESEN (O.), GAUTHIER‐VILLARS (G.), LEFEBVRE (A.), VIEILLE (L.) -   Applications of deductive object‐oriented databases using DEL,  -  in Applications of Logic Databases, Edited by Raghu Ramakrishnan, Academic Press (1995).

  • (3) - GALLAIRE (H.), MINKER (J.), NICOLAS (J.‐M.) -   Logic and Databases : A Deductive Approach.  -  Computing Survey, Vol. 16, no 2, Juin 1984.

  • (4) - GARDARIN (G.), VALDURIEZ (P.) -   SGBD avances : bases de données objets, déductives, réparties.  -  Eyrolles (1990).

  • (5) - JARKE (M.), EHERER (S.), GALLERSDOERFER (R.), JEUSFELD (M.), STAUDT (M.) -   ConceptBase – a deductive object base manager.  -  Research Report RR93‐14, University of Technology, Aachen, Germany (1993).

  • (6) - MYLOPOULOS...

Cet article est réservé aux abonnés.
Il vous reste 94% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Technologies logicielles Architectures des systèmes

(239 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS