The Complexity of Answering Conjunctive and Navigational Queries over OWL 2 EL Knowledge Bases


OWL 2 EL is a popular ontology language that supports role inclusions—axioms of the form S1 · · ·Sn v S that capture compositional properties of roles. Role inclusions closely correspond to context-free grammars, which was used to show that answering conjunctive queries (CQs) over OWL 2 EL knowledge bases with unrestricted role inclusions is undecidable… (More)
DOI: 10.1613/jair.4457


14 Figures and Tables


Citations per Year

Citation Velocity: 24

Averaging 24 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.

Slides referencing similar topics