Introducción al Trabajo de Título
Entrar

Indice comprimido para consultar en forma local subconjuntos de bases de datos de grafos Memoria Ciencia e Ingeniería de datos Teoría de la computación

Profesor Guia
Sub Áreas Bases de datos, Procesamiento masivo de datos, Web semántica, Análisis y diseño de algoritmos y estructuras de datos

Descripción


MillenniumDB es un manejador de bases de datos de grafos muy potente pero que usa una gran cantidad de espacio y recursos. Está diseñado para correr en un servidor centralizado, al que se pueden enviar consultas en un lenguaje similar a SPARQL y recibir las respuestas. Una forma de reducir su carga y proveer un servicio más ágil es que, ante una consulta de un tipo especial que selecciona un subconjunto del grafo, pueda enviar ese subconjunto al cliente para que éste consulte en forma local. El objetivo de la memoria es implementar este servicio, usando el Ring como formato de intercambio de los subgrafos. El Ring es una alternativa a MillenniumDB que usa estructuras de datos compactas para ocupar prácticamente el mismo espacio que los datos, pero en ese espacio ofrece el mismo lenguaje de consulta. Se requerirá agregarle al Ring un diccionario comprimido para almacenar el mapeo de URIs a identificadores internos; ya existen también implementaciones de estos diccionarios.