kyrie2: query rewriting under extensional constraints in ELHIO

Mora, José and Rosati, Riccardo and Corcho, Oscar (2014). kyrie2: query rewriting under extensional constraints in ELHIO. In: "13th International Semantic Web Conference", 19-23 Oct 2014, Riva del Garda, Italia. ISBN 978-3-319-11963-2. pp. 568-583. https://doi.org/10.1007/978-3-319-11964-9.

Description

Title: kyrie2: query rewriting under extensional constraints in ELHIO
Author/s:
  • Mora, José
  • Rosati, Riccardo
  • Corcho, Oscar
Item Type: Presentation at Congress or Conference (Other)
Event Title: 13th International Semantic Web Conference
Event Dates: 19-23 Oct 2014
Event Location: Riva del Garda, Italia
Title of Book: The Semantic Web – ISWC 2014
Título de Revista/Publicación: Lecture Notes in Computer Science
Date: 2014
ISBN: 978-3-319-11963-2
Volume: 8796
Subjects:
Freetext Keywords: Ontology-Based Data Access; Query Rewriting; Reasoning; EBox
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (928kB) | Preview

Abstract

In this paper we study query answering and rewriting in ontologybased data access. Specifically, we present an algorithm for computing a perfect rewriting of unions of conjunctive queries posed over ontologies expressed in the description logic ELHIO, which covers the OWL 2 QL and OWL 2 EL profiles. The novelty of our algorithm is the use of a set of ABox dependencies, which are compiled into a so-called EBox, to limit the expansion of the rewriting. So far, EBoxes have only been used in query rewriting in the case of DL-Lite, which is less expressive than ELHIO. We have extensively evaluated our new query rewriting technique, and in this paper we discuss the tradeoff between the reduction of the size of the rewriting and the computational cost of our approach.

Funding Projects

TypeCodeAcronymLeaderTitle
FP7318338OPTIQUEUnspecifiedScalable End-user Access to Big Data

More information

Item ID: 35945
DC Identifier: http://oa.upm.es/35945/
OAI Identifier: oai:oa.upm.es:35945
DOI: 10.1007/978-3-319-11964-9
Official URL: http://link.springer.com/book/10.1007%2F978-3-319-11964-9
Deposited by: Memoria Investigacion
Deposited on: 07 Sep 2015 11:37
Last Modified: 16 Nov 2017 10:14
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM