Banco de dados dedutivo permite definir regras que são deduzidas a partir de fatos armazenados, permitindo inferir novas informações. Especifica regras recursivas para deduzir relações virtuais com base em fatos e regras. Exemplo mostra como deduzir relações hierárquicas de supervisão a partir de fatos de supervisão direta.

1. Banco de Dados
Dedutivo
Banco de Dados
DedutivoOu lógicoOu lógico

2. Banco de Dados
Dedutivo
Banco de Dados
DedutivoOu lógicoOu lógico
Autor:
Fabiano da Ventura
fabianodaventura@gmail.com

3. O que é?

4. O que é?
Capacidade de definir
regras, que são deduzidas
ou inferidas a partir de
fatos contidos em sua
base de dados.

5. Ou seja...

6. Ou seja...
Especifica regras recursivas,
assim provendo uma
ferramenta para inferir novas
informações baseadas nas
regras especificadas.

7. Especificações

8. Especificações
Fatos: como relações. O nome dos atributos
não interessa, mas sim, a posição deles na
tupla.
Regras: relações virtuais (similares às visões
relacionais) que não estão armazenadas no
banco mas que podem ser criadas a partir dos
fatos, aplicando o mecanismo de dedução
baseado nas regras.

9. História

10. História
rojeto do início da década de 70 com
objetivos associados a inteligência artificial.
O primeiro interpretador surge em 1972
denominado Prolog que posteriormente foi
evoluído para o Datalog.
P

11. Propósito

12. Propósito
Capacidade de responder consultas recursivas,
a linguagem de consulta declarativa e a
dedução de novas informações, permitem que
eles realizem tarefas não suportadas por bancos
convencionais.
Aplicações: Bases de dados científicas, controle
de tráfego aéreo, análise exploratória de dados.

13. Exemplo

14. Exemplo
Fatos
supervisiona(franklin,john).
supervisiona(franklin,ramesh).
supervisiona(franklin,joyce).
supervisiona(jennifer,alicia).
supervisiona(jennifer,ahmad).
supervisiona(james,franklin).
supervisiona(james,jennifer).
Regras
superior(X.Y) :- supervisiona(X.Y).
Superior(X.Y):- supervisiona(X,Z), superior(Z,Y).
Subordinado(X,Y) :- superior(YX).
Dedução
Superior(james, Y).
Superior(james,joyce).

15. Consulta

16. Consulta
maiorQue(bruno, maikon).
maiorQue(maikon, fabricio).
maiorQue(maikon, ebara).
maiorQue(roberto, maikon).
maiorQue(fabricio, outro).
maiorQue(A, C) :- maiorQue(A,B), maiorQue(B,C).
maiorQue(bruno,X)?

17. Prós e Contras

18. Prós

19. Prós
• Permite descrever consultas mais
sofisticadas que as descritas por meio
de SQL.
• Pode deduzir ou inferir informação a
partir de dados já armazenados.
• A ordem das regras não tem
importância.

20. Contras

21. Contras
• Forma com que os atributos de uma
relação são referenciados pela posição
e não pelo nome.
• Restrições nas regras Datalog que
limitam o seu poder expressivo, como
a ausência de: funções, disjunção,
operações aritméticas e operações.

22. Indicação de Software
e suas licenças

23. Indicação de Software
• LDLLDLLDLLDL (Logic Data Language): comercial
• NAIL!NAIL!NAIL!NAIL! (Not Another Implementation of Logic):
comercial
• CORALCORALCORALCORAL: comercial
e suas licenças

24. Benchmarking

25. Benchmarking
Banco de dados dedutivos podem ser ligados
a banco de dados orientados a objetos pois
estes tentam representar objetos do mundo
real, o que facilita a representação dos fatos
no banco de dados dedutivo, podendo surgir
então a denominação dos DOOD´s (Dedutive
Oriented Object Database).

26. Conclusão
Por mais que a proposta de um
banco de dados dedutivo nos dados
armazenados seja algo interessante
e promissor, não é muito aplicável
no mundo real. Principalmente pela
limitações e conceitos.

27. Obrigado!