First Order-Rewritability and Containment of Conjunctive Queries in Horn Description Logics

    Description Logics, 2016.

    Cited by: 40|Bibtex|Views24|Links
    EI

    Abstract:

    We study FO-rewritability of conjunctive queries in the presence of ontologies formulated in a description logic between EL and Horn-SHIF, along with related query containment problems. Apart from providing characterizations, we establish complexity results ranging from EXPTIME via NEXPTIME to 2EXPTIME, pointing out several interesting ef...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments