Efficient processing of recursive and federated queries in SPARQL
| dc.contributor.advisor | Reutter de la Maza, Juan | |
| dc.contributor.author | Soto Suárez, Adrián Andrés | |
| dc.contributor.other | Pontificia Universidad Católica de Chile. Escuela de Ingeniería | |
| dc.date | 2021-03-01 | |
| dc.date.accessioned | 2021-01-26T15:24:31Z | |
| dc.date.available | 2021-01-26T15:24:31Z | |
| dc.date.issued | 2021 | |
| dc.description | Tesis (Doctor in Engineering Sciences)--Pontificia Universidad Católica de Chile, 2021 | |
| dc.description.abstract | Han pasado décadas desde los primeros pasos de la Web Semántica, y si bien, los avances han sido considerables, aún hay espacio para mejorar. En esta tesis discutimos una forma de extender SPARQL con funcionalidades recursivas, con el fin de extender el poder expresivo del lenguaje, pero también abarcar casos de uso que aún no están cubiertos. Además proponemos nuevos algoritmos que nos permiten evaluar las funcionalidades recursivas y las consultas generales de SPARQL de forma más eficiente, tanto en entornos locales como distribuidos en la web. Este trabajo se abre con la presentación de SPARQL Recursivo, una extensión al lenguaje basado en uno perador de punto fijo. Luego definimos un fragmento de este lenguaje, que es menos expresivo pero puede ser evaluado de forma más eficiente. Después mostramos cómo la idea de lenguajes recursivos puede ser utilizada para computar procedimientos de analítica de grafos con SPARQL, estudiando qué otros operadores necesita el lenguaje para llevar acabo esta tarea. Así, proponemos el lenguaje SPARQAL, para hacer analítica de grafos dentro de bases de datos RDF. Sin embargo, el desarrollo de estas extensiones produce una sobrecarga del motor de consultas, por la cantidad de Basic Graph Patterns que hay que resolver. Por esta razón es que buscamos técnicas para proponer nuevos algoritmos de evaluación para este fragmento de SPARQL. Nuestras técnicas están basadas en los algoritmos de join Worst-case optimal, una nueva familia de algoritmos con buenas propiedades teóricas. De esta forma diseñamos e implementamos un algoritmo basado en el LeapfrogTriejoin que, según lo que muestran nuestros experimentos, resuelve los patrones de grafos de forma mucho más eficiente. Luego de esto, buscamos entender cómo estas técnicas de join pueden ser extendidas para entornos Web distribuidos y cómo nos pueden ayudar a integrar datos que actualmente no son accesibles para la Web Semántica. | |
| dc.format.extent | xiii, 190 páginas | |
| dc.fuente.origen | SRIA | |
| dc.identifier.doi | 10.7764/tesisUC/ING/51228 | |
| dc.identifier.uri | https://doi.org/10.7764/tesisUC/ING/51228 | |
| dc.identifier.uri | https://repositorio.uc.cl/handle/11534/51228 | |
| dc.language.iso | en | |
| dc.nota.acceso | Contenido completo | |
| dc.rights | acceso abierto | |
| dc.subject.ddc | 025.0427 | |
| dc.subject.dewey | Ciencias de la información | es_ES |
| dc.subject.other | Web semántica | es_ES |
| dc.subject.other | SPARQL (Lenguaje de programación para computadores) | es_ES |
| dc.title | Efficient processing of recursive and federated queries in SPARQL | es_ES |
| dc.type | tesis doctoral | |
| sipa.codpersvinculados | 126898 | |
| sipa.codpersvinculados | 204210 |