Archivo Digital UPMMethods and Techniques for the Generation and Eficient Exploitation of RDB2RDF MappingsFreddyPriyatnaauthorRDB to RDF Mapping Language (R2RML) es una recomendación del W3C que permite especificar reglas para transformar bases de datos relacionales a RDF. Estos datos en RDF se pueden materializar y almacenar en un sistema gestor de tripletas RDF (normalmente conocidos con el nombre triple store), en el cual se pueden evaluar consultas SPARQL. Sin embargo, hay casos en los cuales la materialización no es adecuada o posible, por ejemplo, cuando la base de datos se actualiza frecuentemente. En estos casos, lo mejor es considerar los datos en RDF como datos virtuales, de tal manera que las consultas SPARQL anteriormente mencionadas se traduzcan a consultas SQL que se pueden evaluar sobre los sistemas gestores de bases de datos relacionales (SGBD) originales. Para esta traducción se tienen en cuenta los mapeos R2RML. La primera parte de esta tesis se centra en la traducción de consultas. Se propone una formalización de la traducción de SPARQL a SQL utilizando mapeos R2RML. Además se proponen varias técnicas de optimización para generar consultas SQL que son más eficientes cuando son evaluadas en sistemas gestores de bases de datos relacionales. Este enfoque se evalúa mediante un benchmark sintético y varios casos reales. Otra recomendación relacionada con R2RML es la conocida como Direct Mapping (DM), que establece reglas fijas para la transformación de datos relacionales a RDF. A pesar de que ambas recomendaciones se publicaron al mismo tiempo, en septiembre de 2012, todavía no se ha realizado un estudio formal sobre la relación entre ellas. Por tanto, la segunda parte de esta tesis se centra en el estudio de la relación entre R2RML y DM. Se divide este estudio en dos partes: de R2RML a DM, y de DM a R2RML. En el primer caso, se estudia un fragmento de R2RML que tiene la misma expresividad que DM. En el segundo caso, se representan las reglas de DM como mapeos R2RML, y también se añade la semántica implícita (relaciones de subclase, 1-N y M-N) que se puede encontrar codificada en la base de datos. Esta tesis muestra que es posible usar R2RML en casos reales, sin necesidad de realizar materializaciones de los datos, puesto que las consultas SQL generadas son suficientemente eficientes cuando son evaluadas en el sistema gestor de base de datos relacional. Asimismo, esta tesis profundiza en el entendimiento de la relación existente entre las dos recomendaciones del W3C, algo que no había sido estudiado con anterioridad. ABSTRACT. RDB to RDF Mapping Language (R2RML) is a W3C recommendation that allows specifying rules for transforming relational databases into RDF. This RDF data can be materialized and stored in a triple store, so that SPARQL queries can be evaluated by the triple store. However, there are several cases where materialization is not adequate or possible, for example, if the underlying relational database is updated frequently. In those cases, RDF data is better kept virtual, and hence SPARQL queries over it have to be translated into SQL queries to the underlying relational database system considering that the translation process has to take into account the specified R2RML mappings. The first part of this thesis focuses on query translation. We discuss the formalization of the translation from SPARQL to SQL queries that takes into account R2RML mappings. Furthermore, we propose several optimization techniques so that the translation procedure generates SQL queries that can be evaluated more efficiently over the underlying databases. We evaluate our approach using a synthetic benchmark and several real cases, and show positive results that we obtained. Direct Mapping (DM) is another W3C recommendation for the generation of RDF data from relational databases. While R2RML allows users to specify their own transformation rules, DM establishes fixed transformation rules. Although both recommendations were published at the same time, September 2012, there has not been any study regarding the relationship between them. The second part of this thesis focuses on the study of the relationship between R2RML and DM. We divide this study into two directions: from R2RML to DM, and from DM to R2RML. From R2RML to DM, we study a fragment of R2RML having the same expressive power than DM. From DM to R2RML, we represent DM transformation rules as R2RML mappings, and also add the implicit semantics encoded in databases, such as subclass, 1-N and N-N relationships. This thesis shows that by formalizing and optimizing R2RML-based SPARQL to SQL query translation, it is possible to use R2RML engines in real cases as the resulting SQL is efficient enough to be evaluated by the underlying relational databases. In addition to that, this thesis facilitates the understanding of bidirectional relationship between the two W3C recommendations, something that had not been studied before.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.