Banco de dados dedutivosDisciplina: Banco de Dados Docente: Taciano Silva Discentes: Fernanda Cardinaly Nathalie Ramos Nathalie AGENDA • • • • • • • • • • • INTRODUÇÃO A SISTEMA DE BDD ENTENDENDO UM BDD DEFICIÊNCIAS DO PROLOG CRIAÇÃO DO DATALOG DEDALO CARACTERÍSTICAS DO DEDALO RESTRIÇÕES DE INTEGRIDADE ARQUITETURA DO SISTEMA PROCESSAMENTO DE TRANSAÇÕES CONCLUSÃO REFERÊNCIAS Nathalie Pegue um banco de dados com informações contidas nas relações básicas, explicitamente inseridas e adicione a capacidade de definir regras (dedutivas) que permitem derivar novos dados à partir das relações básicas, podendo deduzir ou inferir informação adicional a partir de fatos que estão armazenados. O resultado é um BDD – Banco de Dados Dedutivos. Nathalie INTRODUÇÃO AO BDD A tecnologia encarada como promissora é frequentemente considerada mais teórica do que prática e existem duas razões que explicam isto: • A linguagem de consulta utilizada é baseada no Datalog (evolução do Prolog); A forma com que os atributos de uma relação são referenciados e atualizados. • Nathalie ENTENDENDO O BDD • Prolog X DataLog • Pode ser dividido em partes: Banco de Dados Extensional (BDE) Banco de Dados Intensional (BDI) DEFICIÊNCIAS DO PROLOG Essas deficiências influenciam inclusive no resultado final: Nathalie • Influência no resultado final - é desejável uma linguagem de consulta onde a ordem das regras não fosse importante • Estratégia de avaliação - é mais adequada a recuperação de conjuntos de tuplas por vez, enquanto o Prolog recupera uma tupla por vez. CRIAÇÃO DO DATALOG Fernanda Foi definida uma nova linguagem baseada em lógica para uso específico em bancos de dados: o Datalog. As diversas restrições do Datalog, como a ausência de funções, negação, disjunção, operações aritméticas e operações de comparação, simplificam as formulações teóricas. Nele, a ordem das regras não tem importância. CRIAÇÃO DO DATALOG Fernanda No entanto, um sistema de banco de dados construído nas bases desta teoria não atende os requisitos impostos pelas aplicações do mundo real. Assim, os bancos dedutivos, em geral, utilizam extensões do Datalog puro como linguagem de consulta. DEDALO Fernanda • Para suprir as deficiências do Datalog puro, citadas anteriormente, foi criada a linguagem Dedalo (dedução, dados e lógica), utilizada pelo BDD de mesmo nome CARACTERÍSTICAS DO DEDALO Fernanda • A linguagem Dedalo permite o raciocínio aproximado, através de adaptações da lógica fuzzy para bancos de dados dedutivos. • Cada relação base do banco de dados deve possuir um atributo com nome padronizado cf (confidence factor), cujo valor varia de 0 a 1 e indica o fator de certeza da tupla. O Dedalo permite que se associe a cada regra um fator de certeza que determina a confiança na verdade da regra. CARACTERÍSTICAS DO DEDALO Fernanda • As operações de atualização (inserção, exclusão e modificação) podem ser solicitadas na linguagem Dedalo utilizando um dos operadores de atualização providos por ela. Estes operadores são: ins, para inserções, del para exclusões e upd para modificações. • Utiliza uma linguagem de consulta declarativa, com maior poder expressivo que o Datalog e a álgebra relacional. • Permite a especificação de restrições de integridade, utilizando a própria linguagem do sistema, com métodos eficientes para detecção de violações; RESTRIÇÕES DE INTEGRIDADE Nathalie • No sistema DEDALO, as restrições de integridade são especificadas por regras de derivação. A regra que representa a restrição deve expressar uma situação que não deve ocorrer em nenhum estado válido do Banco de Dados. RESTRIÇÕES DE INTEGRIDADE Nathalie • Ex.:A seguinte restrição de integridade diz que nenhum paciente do sexo masculino pode ficar grávido: PacientesGrávidos(Nome:X) :pacientes(Nome:X,Sexo:'M',Gravidez:‘Sim'). ARQUITETURA DO SISTEMA Fernanda • A comunicação entre as ferramentas do sistema Dedalo e o gerenciador de banco de dados é feita via ODBC • O sistema Dedalo está dividido em quatro módulos. • O Gerenciador de Regras - Criação e manutenção das regras de derivação • A Interface Interativa - ferramenta desenvolvida para processar solicitações de consultas ad hoc e solicitações de atualização sobre o banco. PROCESSAMENTO DE TRANSAÇÕES 1. Execução da transação original, onde são executadas as solicitações de exclusão e inserção solicitadas pelo usuário; 2. Execução das traduções de atualizações sobre relações derivadas, onde as alterações sobre relações básicas que tornam visíveis as atualizações solicitadas sobre as relações derivadas são executadas; Fernanda 3. Propagação das atualizações para relações derivadas materializadas; 4. Verificação das restrições de integridade, onde são detectadas possíveis violações; 5. Execução de reparos das restrições de integridade violadas. CONCLUSÃO Fernanda As características dos sistemas dedutivos, como a linguagem de consulta declarativa e a dedução de novas informações, permitem que eles realizem tarefas não suportadas por bancos convencionais. Por isso, aplicações como bases de dados científicas, controle de tráfego aéreo, análise exploratória de dados são frequentemente citadas como aplicações que encontrariam grandes vantagens se resolvidas com um BDD. REFERÊNCIAS DÚVIDAS?