Archivo Digital UPMQuery Rewriting Optimisation Techniques for Ontology-Based Data AccessJoséMora LópezauthorOntology-Based Data Access (OBDA) permite el acceso a diferentes tipos de fuentes de datos (tradicionalmente bases de datos) usando un modelo más abstracto proporcionado por una ontología. La reescritura de consultas (query rewriting) usa una ontología para reescribir una consulta en una consulta reescrita que puede ser evaluada en la fuente de datos. Las consultas reescritas recuperan las respuestas que están implicadas por la combinación de los datos explicitamente almacenados en la fuente de datos, la consulta original y la ontología. Al trabajar sólo sobre las queries, la reescritura de consultas permite OBDA sobre cualquier fuente de datos que puede ser consultada, independientemente de las posibilidades para modificarla. Sin embargo, producir y evaluar las consultas reescritas son procesos costosos que suelen volverse más complejos conforme la expresividad y tamaño de la ontología y las consultas aumentan. En esta tesis exploramos distintas optimizaciones que peuden ser realizadas tanto en el proceso de reescritura como en las consultas reescritas para mejorar la aplicabilidad de OBDA en contextos realistas. Nuestra contribución técnica principal es un sistema de reescritura de consultas que implementa las optimizaciones presentadas en esta tesis. Estas optimizaciones son las contribuciones principales de la tesis y se pueden agrupar en tres grupos diferentes: -optimizaciones que se pueden aplicar al considerar los predicados en la ontología que no están realmente mapeados con las fuentes de datos. -optimizaciones en ingeniería que se pueden aplicar al manejar el proceso de reescritura de consultas en una forma que permite reducir la carga computacional del proceso de generación de consultas reescritas. -optimizaciones que se pueden aplicar al considerar metainformación adicional acerca de las características de la ABox. En esta tesis proporcionamos demostraciones formales acerca de la corrección y completitud de las optimizaciones propuestas, y una evaluación empírica acerca del impacto de estas optimizaciones. Como contribución adicional, parte de este enfoque empírico, proponemos un banco de pruebas (benchmark) para la evaluación de los sistemas de reescritura de consultas. Adicionalmente, proporcionamos algunas directrices para la creación y expansión de esta clase de bancos de pruebas. ABSTRACT Ontology-Based Data Access (OBDA) allows accessing different kinds of data sources (traditionally databases) using a more abstract model provided by an ontology. Query rewriting uses such ontology to rewrite a query into a rewritten query that can be evaluated on the data source. The rewritten queries retrieve the answers that are entailed by the combination of the data explicitly stored in the data source, the original query and the ontology. However, producing and evaluating the rewritten queries are both costly processes that become generally more complex as the expressiveness and size of the ontology and queries increase. In this thesis we explore several optimisations that can be performed both in the rewriting process and in the rewritten queries to improve the applicability of OBDA in real contexts. Our main technical contribution is a query rewriting system that implements the optimisations presented in this thesis. These optimisations are the core contributions of the thesis and can be grouped into three different groups: -optimisations that can be applied when considering the predicates in the ontology that are actually mapped to the data sources. -engineering optimisations that can be applied by handling the process of query rewriting in a way that permits to reduce the computational load of the query generation process. -optimisations that can be applied when considering additional metainformation about the characteristics of the ABox. In this thesis we provide formal proofs for the correctness of the proposed optimisations, and an empirical evaluation about the impact of the optimisations. As an additional contribution, part of this empirical approach, we propose a benchmark for the evaluation of query rewriting systems. We also provide some guidelines for the creation and expansion of this kind of benchmarks.Informática2015ETSI_Informatica;Inteligencia_ArtificialTesis

De cara a formalizar correctamente todas las fases del proceso de autoarchivo, es MUY IMPORTANTE que lea y comprenda en su totalidad el contenido de las siguientes normas y los términos de esta licencia, antes de expresar su consentimiento y aceptación mediante un clic en el botón de ACEPTAR. A estos efectos el repositorio se denomina Archivo Digital UPM con la siguiente dirección de contacto archivo.digital@upm.es.

El autor declara que es el titular de los derechos de propiedad intelectual, objeto de la presente cesión, en relación con la obra que autoarchiva, que ésta es una obra original, y que ostenta la condición de autor de esta obra.

En caso de ser cotitular de tales derechos, el autor declara que cuenta con la autorización de los restantes titulares para hacer la presente cesión, y que los nombres de todos los coautores aparecen mencionados en la obra.

En caso de previa cesión a terceros de derechos de explotación de la obra, el autor declara que tiene la oportuna reserva o autorización de dichos titulares de derechos a los fines de esta cesión.

Con el fin de dar la máxima difusión a esta obra a través de internet, el autor cede a la Universidad Politécnica de Madrid, de forma gratuita y no exclusiva, por el máximo plazo legal y con ámbito universal, los derechos de reproducción, de distribución, de comunicación pública, incluido el derecho de puesta a disposición electrónica, para que pueda ser utilizada de forma libre y gratuita por todos los usuarios de internet, siempre que se cite su autoría y su uso se ajuste a las licencia Creative Commons elegida. Se entienden autorizados todos los actos necesarios para el registro de la obra, su seguridad y su conservación.

El autor garantiza que el compromiso que aquí adquiere no infringe ningú n derecho de propiedad industrial, intelectual, derecho al honor, intimidad, o imagen, o cualquier otro derecho de terceros.

El autor asume toda reclamación que pudiera ejercitarse contra la Universidad por terceros que vieran infringidos sus derechos a causa de la cesión.

El autor renuncia a cualquier reclamación frente a la Universidad por las formas no ajustadas a la legislación vigente en que los usuarios hagan uso de las obras.

El autor podrá solicitar la retirada de la obra del repositorio por causa justificada. A tal fin deberá ponerse en contacto con archivo.digital@upm.es. Asimismo, el repositorio podrá retirar la obra, previa notificación al autor, en supuestos suficientemente justificados, o en caso de reclamaciones de terceros. El autor será convenientemente notificado de cualquier reclamación que puedan formular terceras personas en relación con la obra.

Para trabajos depositados por otros que no sean su autor: Por la presente, declaro que la colección de ficheros y metadatos bibliográficos asociados que estoy archivando en la UPM es de dominio público. Si no fuese el caso, acepto plena responsabilidad por cualquier infracción de derechos de autor que conlleve la distribución de estos ficheros o metadatos.

Pulsar en el botón de depósitar E-print Ahora indica su aceptación de estos términos.