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

Résultats de recherche: Contribution à un journal › Article de conférence › Revue par des pairs

1 Citation (Scopus)

Résumé

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.

langue originale	Anglais
Pages (de - à)	539-551
Nombre de pages	13
journal	CEUR Workshop Proceedings
Volume	1014
état	Publié - 1 déc. 2013
Modification externe	Oui
Evénement	26th International Workshop on Description Logics, DL 2013 - Ulm, Allemagne Durée: 23 juil. 2013 → 26 juil. 2013

Contient cette citation

@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

Résumé

Empreinte digitale

Contient cette citation