Включение запросов Datalog в запросы SQL (ite)

Question

Datalog - прекрасный язык для запроса реляционных данных. Он прост, понятен, составлен хорошо и поддерживает рекурсивные запросы без дополнительного синтаксиса.

SQLite фантастические встроенная база данных с тем, что, кажется, powerful query engine способен обрабатывать рекурсивные запросы - смотрите примеры в нижней части этой страницы для генерации множества Мандельброта и найти все возможные решения вписанных головоломок!

Мне интересно узнать, существует ли достаточно стандартный способ перевода из запроса на регистрацию в рекурсивный SQL, поддерживаемый SQLite, или если есть библиотеки, которые предоставляют эту возможность.

Answer 1

DLVDB является интерпретатором рекурсивной Datalog, который использует соединение ODBC баз данных для их экстенсиональных данных: http://www.dlvsystem.com/dlvdb/

Кроме того, документ

С. Кери, Г. Готтлоба и Л. Tanca. 1989. Что вы всегда хотели знать о Datalog (и никогда не осмеливались спросить). IEEE Trans. на Knowl. и Data Eng. 1, 1 (март 1989 г.), 146-166. http://dx.doi.org/10.1109/69.43410

содержит теоретический фон и некоторые указатели для перевода Datalog в реляционную алгебру.