implementations of rule-based inference methods in knowledge representation, in the sense
that a particular calculus is captured by a fixed set of rules that can be evaluated on varying
inputs (encoded as facts). We introduce Datalog (S)–Datalog with support for sets–as a
surface language for such translations, and show that it can be captured in a decidable
fragment of existential rules. We then implement several known inference methods in …