Datalog rewritability of disjunctive datalog programs and its applications to ontology reasoning

We study the problem of rewriting a disjunctive datalog program into plain datalog. We show that a disjunctive program is rewritable if and only if it is equivalent to a linear disjunctive program, thus providing a novel characterisation of datalog rewritability. Motivated by this result, we propose...

ver descrição completa

Detalhes bibliográficos
Principais autores: Kaminski, M, Nenov, Y, Cuenca Grau, B
Formato: Conference item
Publicado em: Association for Computing Machinery 2014