Banco dados lógico (dedutivo)
-
Upload
fabiano-da-ventura -
Category
Technology
-
view
131 -
download
16
Transcript of Banco dados lógico (dedutivo)
Banco de Dados
Dedutivo
Banco de Dados
DedutivoOu lógicoOu lógico
Banco de Dados
Dedutivo
Banco de Dados
DedutivoOu lógicoOu lógico
Autor:
Fabiano da [email protected]
O que é?
O que é?Capacidade de definir
regras, que são deduzidas
ou inferidas a partir de
fatos contidos em sua
base de dados.
Ou seja...
Ou seja...Especifica regras recursivas,
assim provendo uma
ferramenta para inferir novas
informações baseadas nas
regras especificadas.
Especificações
EspecificaçõesFatos: 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.
História
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
Propósito
PropósitoCapacidade 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.
Exemplo
ExemploFatossupervisiona(franklin,john).
supervisiona(franklin,ramesh).
supervisiona(franklin,joyce).
supervisiona(jennifer,alicia).
supervisiona(jennifer,ahmad).
supervisiona(james,franklin).
supervisiona(james,jennifer).
Regrassuperior(X.Y) :- supervisiona(X.Y).
Superior(X.Y):- supervisiona(X,Z), superior(Z,Y).
Subordinado(X,Y) :- superior(YX).
DeduçãoSuperior(james, Y).
Superior(james,joyce).
Consulta
ConsultamaiorQue(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)?
Prós e Contras
Prós
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.
Contras
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.
Indicação de Softwaree suas licenças
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
Benchmarking
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).
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.
Obrigado!