Query Containment in Description Logics Reconsidered

  title={Query Containment in Description Logics Reconsidered},
  author={Meghyn Bienvenu and Carsten Lutz and Frank Wolter},
While query answering in the presence of description logic (DL) ontologies is a well-studied problem, questions of static analysis such as query containment and query optimization have received less attention. In this paper, we study a rather general version of query containment that, unlike the classical version, cannot be reduced to query answering. First, we allow a restriction to be placed on the vocabulary used in the instance data, which can result in shorter equivalent queries; and… CONTINUE READING
Highly Cited
This paper has 30 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 22 extracted citations


Publications referenced by this paper.
Showing 1-10 of 31 references

The complexity of conjunctive query answering in expressive description logics

  • C. Lutz
  • Proc. of IJCAR, 179–193.
  • 2008
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…