The Limits of Querying Ontologies


We study query answering in Description Logics (DLs). In particular, we consider conjunctive queries, unions of conjunctive queries, and their extensions with safe negation or inequality, which correspond to well-known classes of relational algebra queries. We provide a set of decidability, undecidability and complexity results for answering queries of the… (More)
DOI: 10.1007/11965893_12


1 Figure or Table


Citations per Year

57 Citations

Semantic Scholar estimates that this publication has 57 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Rosati2007TheLO, title={The Limits of Querying Ontologies}, author={Riccardo Rosati}, booktitle={ICDT}, year={2007} }