Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Rewriting count queries over DL-lite TBoxes with number restrictions
Umeå University, Faculty of Science and Technology, Department of Computing Science. Free University of Bozen-Bolzano, Italy.ORCID iD: 0000-0001-5174-9693
Free University of Bozen-Bolzano, Italy.
Free University of Bozen-Bolzano, Italy.
Max-Planck-Institut für Informatik, Saarbrücken, Germany.
2020 (English)In: CEUR Workshop Proceedings / [ed] Stefan Borgwardt; Thomas Meyer, CEUR-WS , 2020, article id 162804Conference paper, Published paper (Refereed)
Abstract [en]

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 improves upon previously proposed approaches.

Place, publisher, year, edition, pages
CEUR-WS , 2020. article id 162804
Series
CEUR Workshop proceedings, ISSN 1613-0073 ; 2663
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-197974Scopus ID: 2-s2.0-85091418200OAI: oai:DiVA.org:umu-197974DiVA, id: diva2:1682803
Conference
DL 2020, 33rd International Workshop on Description Logics, Online, September 12-14, 2020
Available from: 2022-07-12 Created: 2022-07-12 Last updated: 2022-07-12Bibliographically approved

Open Access in DiVA

fulltext(855 kB)144 downloads
File information
File name FULLTEXT01.pdfFile size 855 kBChecksum SHA-512
432df76427b87c44d593530e936940ae29fd8df96a22c6088d2daf1d44172bd2be7e89938e4a855dbabfbf9c96ae62fb0817acd11a7ca88fd864a988d2b4d18e
Type fulltextMimetype application/pdf

Other links

ScopusFull text (pdf)DL 2020 Proceedings

Authority records

Calvanese, Diego

Search in DiVA

By author/editor
Calvanese, Diego
By organisation
Department of Computing Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 145 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 367 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf