Answering Regular Path Queries in Expressive Description Logics: An Automata-Theoretic Approach

@inproceedings{Calvanese2007AnsweringRP,
  title={Answering Regular Path Queries in Expressive Description Logics: An Automata-Theoretic Approach},
  author={Diego Calvanese and Thomas Eiter and Magdalena Ortiz},
  booktitle={AAAI},
  year={2007}
}
Expressive Description Logics (DLs) have been advocated as formalisms for modeling the domain of interest in various application areas. An important requirement is the ability to answer complex queries beyond instance retrieval, taking into account constraints expressed in a knowledge base. We consider this task for positive existential path queries (which generalize conjunctive queries and unions thereof), whose atoms are regular expressions over the roles (and concepts) of a knowledge base in… CONTINUE READING
Highly Cited
This paper has 89 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
55 Citations
15 References
Similar Papers

Citations

Publications citing this paper.

90 Citations

01020'07'10'13'16
Citations per Year
Semantic Scholar estimates that this publication has 90 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…