Back to previous page
Workshop Publication

Rewriting Count Queries over DL-Lite TBoxes with Number Restrictions

UNIBZ, Italy
Diego Calvanese
UNIBZ, Italy
Davide Lanti
Corman, J., Razniewski, S.
accepted in:
DL 2020
Yet to be published
July 23, 2021
Read full article

We propose a query rewriting algorithm for a restricted class of conjunctive queries evaluated under count semantics over a DL-Lite knowledge base. The target query language is an extension of relational algebra with aggregation and arithmetic functions, which can be translated into SQL. The algorithm supports number restrictions on the RHS of axioms in the input TBox, which can be used to encode statistics. The size of the output query remains linear in the binary encoding of these numbers, which is a significant improvement upon previously proposed approaches.

Download files:

Will be available soon to download

Get in touch

Thank you! Your submission has been received!
Oops! Something went wrong while submitting the form, try again please.