Hispanopedia WikiUna base de datos deductiva es un sistema de base de datos que puede hacer deducciones (es decir, concluir hechos adicionales) basándose en reglas y hechos almacenados en su base de datos. Datalog es el lenguaje que se utiliza normalmente para especificar hechos, reglas y consultas en bases de datos deductivas. Las bases de datos deductivas han surgido del deseo de combinar la programación lógica con bases de datos relacionales para construir sistemas que admitan un formalismo potente y que sigan siendo rápidos y capaces de tratar con conjuntos de datos muy grandes. Las bases de datos deductivas son más expresivas que las bases de datos relacionales pero menos expresivas que los sistemas de programación lógica como Prolog . En los últimos años, las bases de datos deductivas han encontrado nuevas aplicaciones en la integración de datos , la extracción de información , las redes, el análisis de programas , la seguridad y la computación en la nube . [1]
Las bases de datos deductivas reutilizan muchos conceptos de la programación lógica; las reglas y los hechos especificados en Datalog son muy similares a los escritos en Prolog, [2] pero hay algunas diferencias importantes:
- Sensibilidad al orden y procedimentalidad: En Prolog, la ejecución del programa depende del orden de las reglas en el programa y del orden de las partes de las reglas; los programadores utilizan estas propiedades para crear programas eficientes. Sin embargo, en lenguajes de bases de datos (como SQL o Datalog), [3] la ejecución del programa es independiente del orden de las reglas y los hechos.
- Predicados especiales: En Prolog, los programadores pueden influir directamente en la evaluación procedimental del programa con predicados especiales como cut . Esto no tiene correspondencia en bases de datos deductivas.
- Símbolos de función: los lenguajes de programación lógica permiten que los símbolos de función formen símbolos complejos. Esto no está permitido en bases de datos deductivas.
- Procesamiento orientado a tuplas : las bases de datos deductivas utilizan procesamiento orientado a conjuntos, mientras que los lenguajes de programación lógica se concentran en una tupla a la vez.
Referencias
- ^ Registro de datos y aplicaciones emergentes
- ^ Maier, David; Tekle, K. Tuncay; Kifer, Michael; Warren, David S. (1 de septiembre de 2018), "Datalog: conceptos, historia y perspectivas", Programación lógica declarativa: teoría, sistemas y aplicaciones , vol. 20, Association for Computing Machinery y Morgan & Claypool, págs. 3– 100, doi :10.1145/3191315.3191317, ISBN 978-1-970001-99-0, consultado el 6 de enero de 2025
- ^ "Búsqueda de personas: cómo funciona". veripages.com . Consultado el 7 de enero de 2025 .
Lectura adicional
- Autor: Herve Gallaire, Jack Minker , Jean-Marie Nicolas: Lógica y bases de datos: un enfoque deductivo . Editorial: ACM. doi:10.1145/356924.356929
- Autores: Stefano Ceri , Georg Gottlob , Letizia Tanca: Programación lógica y bases de datos . Editorial: Springer-Verlag. ISBN 978-0-387-51728-5
- Autor: Ramez Elmasri y Shamkant Navathe: Fundamentos de sistemas de bases de datos (3.ª edición). Editorial: Addison-Wesley Longman. ISBN 0-201-54263-3