BIROn - Birkbeck Institutional Research Online

    An introduction to description logics and query rewriting

    Kontchakov, Roman and Zakharyaschev, Michael (2014) An introduction to description logics and query rewriting. In: Koubarakis, M. and Stamou, G. and Stoilos, G. and Horrocks, I. and Kolaitis, P. and Lausen, G. and Weikum, G. (eds.) Reasoning Web. Reasoning and the Web in the Big Data Era. Lecture Notes in Computer Science 8714. Berlin, Germany: Springer, pp. 195-244. ISBN 9783319105864.

    RW12014.pdf - Author's Accepted Manuscript

    Download (723kB) | Preview


    This chapter gives an overview of the description logics underlying the OWL 2 Web Ontology Language and its three tractable profiles, OWL 2 RL, OWL 2 EL and OWL 2 QL. We consider the syntax and semantics of these description logics as well as main reasoning tasks and their computational complexity. We also discuss the semantical foundations for fist-order and datalog rewritings of conjunctive queries over knowledge bases given in the OWL2 profiles, and outline the architecture of the ontology-based data access system Ontop.


    Item Type: Book Section
    Additional Information: 10th International Summer School 2014, Athens, Greece, September 8-13, 2014. Proceedings. “The final publication is available at Springer via"
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Depositing User: Roman Kontchakov
    Date Deposited: 18 Sep 2014 11:04
    Last Modified: 09 Aug 2023 12:35


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item