Skip to main content

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

Project description

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 an alternative to SQL: it is more expressive, with a cleaner syntax; it facilitates re-use of code snippet (e.g. for frequent joins or formula); it offloads the database server by performing joins on the application tier; it can perform multi-database queries (from memory datastore, noSQL database, and/or relational databases, with appropriate connectors).

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.

Project details


Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page