Umeå universitets logga

umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Rewriting count queries over DL-lite TBoxes with number restrictions
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. 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 (Engelska)Ingår i: CEUR Workshop Proceedings / [ed] Stefan Borgwardt; Thomas Meyer, CEUR-WS , 2020, artikel-id 162804Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
CEUR-WS , 2020. artikel-id 162804
Serie
CEUR Workshop proceedings, ISSN 1613-0073 ; 2663
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:umu:diva-197974Scopus ID: 2-s2.0-85091418200OAI: oai:DiVA.org:umu-197974DiVA, id: diva2:1682803
Konferens
DL 2020, 33rd International Workshop on Description Logics, Online, September 12-14, 2020
Tillgänglig från: 2022-07-12 Skapad: 2022-07-12 Senast uppdaterad: 2022-07-12Bibliografiskt granskad

Open Access i DiVA

fulltext(855 kB)115 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 855 kBChecksumma SHA-512
432df76427b87c44d593530e936940ae29fd8df96a22c6088d2daf1d44172bd2be7e89938e4a855dbabfbf9c96ae62fb0817acd11a7ca88fd864a988d2b4d18e
Typ fulltextMimetyp application/pdf

Övriga länkar

ScopusFull text (pdf)DL 2020 Proceedings

Person

Calvanese, Diego

Sök vidare i DiVA

Av författaren/redaktören
Calvanese, Diego
Av organisationen
Institutionen för datavetenskap
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 115 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 285 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf