3.01 Tesis doctorado

Permanent URI for this collection

https://repositorio.uc.cl/handle/11534/3278

Browse

Browsing 3.01 Tesis doctorado by browse.metadata.categoria "Ciencias de la información"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Efficient processing of recursive and federated queries in SPARQL
    (2021) Soto Suárez, Adrián Andrés; Reutter de la Maza, Juan; Pontificia Universidad Católica de Chile. Escuela de Ingeniería
    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.
  • Thumbnail Image
    Item
    The emergence of operative knowledge
    (2013) Verdugo Toro, Renato Ignacio; Nussbaum Voehl, Miguel; Pontificia Universidad Católica de Chile. Escuela de Ingeniería
    La tecnología nos provee acceso permanente y ubicuo a repositorios en línea de la experiencia humana, cambiando la forma en la que nos relacionamos con la información y el conocimiento. El almacenamiento y la recuperación de información en la era pre-digital –basado en objetos físicos- forzaba un indexamiento lineal y unívoco, estableciendo por tanto mecanismos fijos de organización, validación y circulación de objetos mediales – dominados por el texto impreso. El ecosistema medial de nuestros días ha reestructurado las lógicas bajo las cuales clasificamos y accedemos contenido, estableciendo bibliotecas recentrables donde la curatoría y la linealidad son remplazadas por el poder computacional de las palabras clave y los motores de búsqueda. La base de la revolución de la información y comunicación que vivimos hoy día es la posibilidad de construir cadenas de documentos personalizadas a través de las capacidades del hipervínculo. El Conocimiento Operativo -concepto que se establece y define por primera vez en esta tesis- son pequeñas fracciones de conocimiento que pueden ser accedidas de forma veloz y sencilla, que permiten a los individuos consumir, crear y transformar ideas a través de dominios disciplinares, incluso sin ser expertos. Esta tesis plantea un recorrido bibliográfico a través de los orígenes del fenómeno del Conocmiento Operativo; desde tópicos socio-culturales -como lo son las concepciones de individuo, comunidad y cultura-, pasando por las raíces y precedentes técnicos que posibilitan acceso ubicuo y permanente a repostiorios virtuales, hasta el impacto futuro de este fenómeno.