pyDatalog 0.11

A pure-python implementation of a subset of prolog, using SLG algorithm with memoization

pyDatalog embeds logic programming in python. Assert facts and insert logic clauses directly in your python code, and use the inference engine to resolve complex, recursive queries fast.

Datalog is a subset of prolog that is best at managing large sets of related information (e.g. in data integration or the semantic web). at simulating intelligent behavior (e.g. in games), at performing recursive algorithms (e.g. in network protocol, code and graph analysis) or at solving discrete constraint problems.

In particular, pyDatalog can be used for object-relational mapping: it can perform multi-database queries (from memory datastore, relational databases, and noSQL database with appropriate connectors) it is more expressive than SQL, with a cleaner syntax; it facilitates re-use of SQL code snippet (e.g. for frequent joins or formula); it offloads the database server by performing joins on the application tier.

Datalog excels at accelerated development : Datalog programs are often shorter than their python equivalent, and Datalog statements can be specified in any order, as simply as formula in a spreadsheet.