The Impact of Disjunction on Query Answering Under Guarded-Based Existential Rules

Pierre Bourhis; Michael Morak; Andreas Pieris

The Impact of Disjunction on Query Answering Under Guarded-Based Existential Rules

Pierre Bourhis, Michael Morak, Andreas Pieris

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract / Description of output

We give the complete picture of the complexity of conjunctive query
answering under (weakly-)(frontier-)guarded disjunctive existential rules, i.e., existential rules extended with disjunction, and their main subclasses, linear rules
and inclusion dependencies.

Original language	English
Title of host publication	Informal Proceedings of the 26th International Workshop on Description Logics, Ulm, Germany, July 23 - 26, 2013
Publisher	CEUR Workshop Proceedings (CEUR-WS.org)
Pages	539-551
Number of pages	13
Publication status	Published - 2013

Access to Document

paper_15Final published version, 111 KBLicence: Creative Commons: Attribution (CC-BY)

http://ceur-ws.org/Vol-1014/paper_15.pdf

Cite this

@inproceedings{5f0d91884d034f7bb80aec949e32c0e9,

title = "The Impact of Disjunction on Query Answering Under Guarded-Based Existential Rules",

abstract = "We give the complete picture of the complexity of conjunctive queryanswering under (weakly-)(frontier-)guarded disjunctive existential rules, i.e., existential rules extended with disjunction, and their main subclasses, linear rulesand inclusion dependencies.",

author = "Pierre Bourhis and Michael Morak and Andreas Pieris",

year = "2013",

language = "English",

pages = "539--551",

booktitle = "Informal Proceedings of the 26th International Workshop on Description Logics, Ulm, Germany, July 23 - 26, 2013",

publisher = "CEUR Workshop Proceedings (CEUR-WS.org)",

}

The Impact of Disjunction on Query Answering Under Guarded-Based Existential Rules. / Bourhis, Pierre; Morak, Michael; Pieris, Andreas.
Informal Proceedings of the 26th International Workshop on Description Logics, Ulm, Germany, July 23 - 26, 2013. CEUR Workshop Proceedings (CEUR-WS.org), 2013. p. 539-551.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - The Impact of Disjunction on Query Answering Under Guarded-Based Existential Rules

AU - Bourhis, Pierre

AU - Morak, Michael

AU - Pieris, Andreas

PY - 2013

Y1 - 2013

N2 - We give the complete picture of the complexity of conjunctive queryanswering under (weakly-)(frontier-)guarded disjunctive existential rules, i.e., existential rules extended with disjunction, and their main subclasses, linear rulesand inclusion dependencies.

AB - We give the complete picture of the complexity of conjunctive queryanswering under (weakly-)(frontier-)guarded disjunctive existential rules, i.e., existential rules extended with disjunction, and their main subclasses, linear rulesand inclusion dependencies.

M3 - Conference contribution

SP - 539

EP - 551

BT - Informal Proceedings of the 26th International Workshop on Description Logics, Ulm, Germany, July 23 - 26, 2013

PB - CEUR Workshop Proceedings (CEUR-WS.org)

ER -

The Impact of Disjunction on Query Answering Under Guarded-Based Existential Rules

Abstract / Description of output

Access to Document

Fingerprint

Cite this