The Limits of Querying Ontologies

Abstract

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

Topics

1 Figure or Table

Statistics

0510'07'08'09'10'11'12'13'14'15'16'17'18
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} }