BIROn - Birkbeck Institutional Research Online

    On (in)tractability of OBDA with OWL 2 QL

    Kikot, Stanislav and Kontchakov, Roman and Zakharyaschev, Michael (2011) On (in)tractability of OBDA with OWL 2 QL. In: Rosati, R. and Rudolph, S. and Zakharyaschev, Michael (eds.) Proceedings of the 24th International Workshop of Description Logics (DL 2011), Barcelona, Spain, July 13-16, 2011. CEUR Workshop Proceedings 745. CEUR Workshop Proceedings.

    [img]
    Preview
    Text
    DL-11-v10.pdf - Author's Accepted Manuscript

    Download (454kB) | Preview

    Abstract

    We show that, although conjunctive queries over OWL 2 QL ontologies are reducible to database queries, no algorithm can construct such a reduction in polynomial time without changing the data. On the other hand, we give a polynomial reduction for OWL2QL ontologies without role inclusions.

    Metadata

    Item Type: Book Section
    Additional Information: Series ISSN: 1613-0073
    School: School of Business, Economics & Informatics > Computer Science and Information Systems
    Depositing User: Roman Kontchakov
    Date Deposited: 13 May 2013 08:53
    Last Modified: 22 Jun 2021 06:11
    URI: https://eprints.bbk.ac.uk/id/eprint/6635

    Statistics

    Downloads
    Activity Overview
    139Downloads
    211Hits

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item