Documente Academic
Documente Profesional
Documente Cultură
Plan
introduction r`gles de dduction e e bases de donnes dductives e e approche smantique e approche axiomatique
introduction
base de donne relationnelle e relation pere et relation mere x y a b d c x y f b e c
introduction
redondance entre contraintes dintgrit et extension des relations e e exemple
x y(pere(x, y) parent(x, y)) x y(mere(x, y) parent(x, y)) redondance de parent(a, b) lorsque : pere(a, b) B ou mere(a, b) B
suppression de la redondance
suppression de certaines extensions de prdicats dans la BD e remplacement par des dnitions en comprhension e e transformation de contraintes en r`gles de dduction e e transformation de certains prdicats relationnels en prdicats virtuels e e construction dune thorie plus compacte e
exemple parent(a, b) prdicats virtuels dni en comprnsion par les r`les de dduction e e e g e : x y(pere(x, y) parent(x, y)) x y(mere(x, y) parent(x, y))
exemple
p dpend directement de q : si q apparat dans le corps dune r`gle et p dans e e la tte e p est rcursif : si p dpend de p e e p dpend strictement de q : si p dpend de q et q ne dpend pas de p e e e une r`gle de dduction est rcursive : si son antcdent contient un prdicat e e e e e e qui dpend du consquent e e
Approche smantique e
thor`me e e Soit B une base de donnes stricte. Lintersection de tous les mod`les de Herbrand e e de B est un mod`le de Herbrand e
thor`me e e e Soit MB = {A BB | B |= A} une base de donnes stricte. Lintersection de tous les mod`les de Herbrand de B est un mod`le de Herbrand e e
Approche smantique e base de donne B plus petit mod`le de Herbrand MB e e valuation des requtes : recherche des instances vraies dans MB e e
Approche axiomatique
Soit B une base de donnes stricte et BB sa base de Herbrand de B e HM C(B) = {P | P BB et B P}
thor`me e e
HM e La thorie TB C est cohrente e
thor`me e e
HM TB C
p(a) ssi B
A thor`me e e
thor`me e e
HM e La thorie TB C est compl`te e