More on tractable disjunctive Datalog

Sometimes it is more natural to express knowledge in disjunctive Datalog rather than in ordinary Datalog. Several highly complex variants of disjunctive Datalog have been proposed in the past and their expressive power has been studied. In this paper we investigate tractable fragments of disjunctive...

Celý popis

Podrobná bibliografia

Vydané v:	The journal of logic programming Ročník 46; číslo 1; s. 61 - 101
Hlavní autori:	Ben-Eliyahu-Zohary, Rachel, Palopoli, Luigi, Zemlyanker, Victoria
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Inc 01.11.2000
Predmet:	Disjunctive logic programming Expressive power of query languages Head-cycle-free programs Non-deterministic semantics Polynomial-time queries Head-cycle-free programs Disjunctive logic programming Polynomial-time queries Expressive power of query languages Non-deterministic semantics
ISSN:	0743-1066, 1873-5789
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!