Motor Datalog en miniKanren y WebAssembly
2025-06-15
Este artículo detalla un motor Datalog construido usando Scheme y la biblioteca miniKanren, ejecutándose en el navegador a través de WebAssembly. El motor implementa las características principales de Datalog: afirmación de hechos, definición de reglas e iteración de punto fijo. El autor explica a fondo los detalles de implementación de las estructuras de datos, los mecanismos de indexación y la aplicación de reglas, proporcionando un ejemplo de recorrido de grafo. Este proyecto demuestra el potencial de las técnicas de programación funcional y lógica para construir sistemas de bases de datos eficientes, aprovechando WebAssembly para la ejecución multiplataforma.
Desarrollo