Gottlob

Datalog /- is a conceptually very simple formalism that extends plain Datalog with features such as existential quantifiers, equalities, and the falsum in rule heads and, at the same time, restricts the rule syntax so as to achieve decidability and, when required, tractability. Datalog /- provides a uniform framework for query answering and reasoning with incomplete data.