6. Les systèmes de bases de données post-relationnelles
213
Passage aux
bases de
connaissances
Une base de données qui comporte à la fois des faits et des règles
constitue une base de méthodes ou de connaissances, car non
seulement elle contient des faits évidents tels que «Humbert est un
employé» ou «Humbert est le chef direct de Meier et Brodard», mais
elle permet aussi des déductions telles que «Humbert est le chef de
Savoy à deux échelons supérieurs».
Analyse logique en
SQL
La vue SUPÉRIEUR, définie dans la figure 6-14, sert à déterminer
le supérieur du chef direct de chaque employé. Dans notre exemple, la
requête SQL qui interroge cette vue produit une table résultat. Celle-ci
contient le fait qu’il existe un seul lien hiérarchique reliant l'employé
Savoy à son supérieur Humbert à deux échelons plus hauts.
L'application de la règle de dérivation correspondante
«est_supérieur_de» conduit au même résultat.
Les bases de
données
déductives
permettent
l’analyse récursive
Une base de données déductive contenant des faits et des règles
supporte en outre le principe de récursion qui permet de faire un
nombre quelconque de déductions correctes fondées sur les règles
contenues dans la base en question. Chaque prédicat dont la valeur de
vérité est VRAIE engendre de nouveaux prédicats.
Le principe de
récursion
Le principe de récursion s'applique soit aux objets de la base de
données soit aux règles de dérivation. Par objets définis
récursivement, nous entendons des structures qui comportent ellesmêmes d'autres structures, et qui peuvent être représentées comme des
structures d'objets hiérarchiques ou en réseau pareillement aux deux
concepts d'abstraction, la généralisation et l'agrégation. Les prédicats
peuvent aussi être calculés de manière récursive. Ainsi, dans
l'exemple de la hiérarchie du commandement, à partir des faits
«est_employé_de» et «est_chef_de» il est possible de déduire tous les
liens directs et indirects reliant chaque employé à ses supérieurs.
Condition de
fermeture transitive
Le processus de calcul qui dérive tous les tuples dépendants par
transitivité dans une table, définit la fermeture transitive de la table en
question. Cet opérateur n'appartient pas à l'ensemble des opérateurs
de base de l'algèbre relationnelle. La fermeture transitive représente
plutôt une extension naturelle de l'algèbre relationnelle. Elle est
formée non pas d'un nombre fixe d'étapes de calcul, mais d'une
213
Passage aux
bases de
connaissances
Une base de données qui comporte à la fois des faits et des règles
constitue une base de méthodes ou de connaissances, car non
seulement elle contient des faits évidents tels que «Humbert est un
employé» ou «Humbert est le chef direct de Meier et Brodard», mais
elle permet aussi des déductions telles que «Humbert est le chef de
Savoy à deux échelons supérieurs».
Analyse logique en
SQL
La vue SUPÉRIEUR, définie dans la figure 6-14, sert à déterminer
le supérieur du chef direct de chaque employé. Dans notre exemple, la
requête SQL qui interroge cette vue produit une table résultat. Celle-ci
contient le fait qu’il existe un seul lien hiérarchique reliant l'employé
Savoy à son supérieur Humbert à deux échelons plus hauts.
L'application de la règle de dérivation correspondante
«est_supérieur_de» conduit au même résultat.
Les bases de
données
déductives
permettent
l’analyse récursive
Une base de données déductive contenant des faits et des règles
supporte en outre le principe de récursion qui permet de faire un
nombre quelconque de déductions correctes fondées sur les règles
contenues dans la base en question. Chaque prédicat dont la valeur de
vérité est VRAIE engendre de nouveaux prédicats.
Le principe de
récursion
Le principe de récursion s'applique soit aux objets de la base de
données soit aux règles de dérivation. Par objets définis
récursivement, nous entendons des structures qui comportent ellesmêmes d'autres structures, et qui peuvent être représentées comme des
structures d'objets hiérarchiques ou en réseau pareillement aux deux
concepts d'abstraction, la généralisation et l'agrégation. Les prédicats
peuvent aussi être calculés de manière récursive. Ainsi, dans
l'exemple de la hiérarchie du commandement, à partir des faits
«est_employé_de» et «est_chef_de» il est possible de déduire tous les
liens directs et indirects reliant chaque employé à ses supérieurs.
Condition de
fermeture transitive
Le processus de calcul qui dérive tous les tuples dépendants par
transitivité dans une table, définit la fermeture transitive de la table en
question. Cet opérateur n'appartient pas à l'ensemble des opérateurs
de base de l'algèbre relationnelle. La fermeture transitive représente
plutôt une extension naturelle de l'algèbre relationnelle. Elle est
formée non pas d'un nombre fixe d'étapes de calcul, mais d'une