Adventures with datalog: walking the thin line between theory and practice

This keynote paper features a concise introduction to Datalog, which is followed by an overview of some theoretical results about the complexity and expressive power of a number of Datalog variants. This will be interleaved with a tale of four Datalog-related companies co-founded by the author: DLVS...