资源论文Conjunctive Regular Path Queries in Lightweight Description Logics

Conjunctive Regular Path Queries in Lightweight Description Logics

2019-11-11 | |  46 |   37 |   0
Abstract Conjunctive regular path queries are an expressive extension of the well-known class of conjunctive queries and have been extensively studied in the database community. Somewhat surprisingly, there has been little work aimed at using such queries in the context of description logic (DL) knowledge bases, and all existing results target expressive DLs, even though lightweight DLs are considered better-suited for data-intensive applications. This paper aims to bridge this gap by providing algorithms and tight complexity bounds for answering two-way conjunctive regular path queries over DL knowledge bases formulated in lightweight DLs of the DL-Lite and EL families.

上一篇:First-Order Rewritability of Atomic Queries in Horn Description Logics

下一篇:Tractable Queries for Lightweight Description Logics Meghyn Bienvenu Magdalena Ortiz

用户评价
全部评价

热门资源

  • Learning to learn...

    The move from hand-designed features to learned...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • Rating-Boosted La...

    The performance of a recommendation system reli...

  • Hierarchical Task...

    We extend hierarchical task network planning wi...