Answering Counting Queries over DL-Lite Ontologies - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2020

Answering Counting Queries over DL-Lite Ontologies

Abstract

Ontology-mediated query answering (OMQA) is a promising approach to data access and integration that has been actively studied in the knowledge representation and database communities for more than a decade. The vast majority of work on OMQA focuses on conjunctive queries, whereas more expressive queries that feature counting or other forms of aggregation remain largely unex-plored. In this paper, we introduce a general form of counting query, relate it to previous proposals, and study the complexity of answering such queries in the presence of DL-Lite ontologies. As it follows from existing work that query answering is intractable and often of high complexity, we consider some practically relevant restrictions, for which we establish improved complexity bounds.
Fichier principal
Vignette du fichier
main.pdf (566.86 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-02927913 , version 1 (02-09-2020)

Identifiers

  • HAL Id : hal-02927913 , version 1

Cite

Meghyn Bienvenu, Quentin Manière, Michaël Thomazo. Answering Counting Queries over DL-Lite Ontologies. IJCAI 2020 - Twenty-Ninth International Joint Conference on Artificial Intelligence, Jul 2020, Yokohama, Japan. ⟨hal-02927913⟩
181 View
121 Download

Share

Gmail Mastodon Facebook X LinkedIn More