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

University of Oxford
Department of Computer Science

Research output: Contribution to journal › Conference article › peer-review

1 Citation (Scopus)

Abstract

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
Pages (from-to)	539-551
Number of pages	13
Journal	CEUR Workshop Proceedings
Volume	1014
Publication status	Published - 1 Dec 2013
Externally published	Yes
Event	26th International Workshop on Description Logics, DL 2013 - Ulm, Germany Duration: 23 Jul 2013 → 26 Jul 2013

Cite this

@article{7f867989498c4fcba80ad8ca75e29c23,

title = "The impact of disjunction on query answering under guarded-based existential rules",

abstract = "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.",

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

year = "2013",

month = dec,

day = "1",

language = "English",

volume = "1014",

pages = "539--551",

journal = "CEUR Workshop Proceedings",

issn = "1613-0073",

publisher = "CEUR-WS",

note = "26th International Workshop on Description Logics, DL 2013 ; Conference date: 23-07-2013 Through 26-07-2013",

}

TY - JOUR

T1 - The impact of disjunction on query answering under guarded-based existential rules

AU - Bourhis, Pierre

AU - Morak, Michael

AU - Pieris, Andreas

PY - 2013/12/1

Y1 - 2013/12/1

N2 - 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.

AB - 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.

M3 - Conference article

AN - SCOPUS:84892423066

SN - 1613-0073

VL - 1014

SP - 539

EP - 551

JO - CEUR Workshop Proceedings

JF - CEUR Workshop Proceedings

T2 - 26th International Workshop on Description Logics, DL 2013

Y2 - 23 July 2013 through 26 July 2013

ER -

The impact of disjunction on query answering under guarded-based existential rules

Abstract

Fingerprint

Cite this