Introducción al Trabajo de Título
Entrar

Trie switching para mejorar estructuras compactas que hace worst-case optimal joins en bases de datos de grafos Memoria

Descripción


El algoritmo Leapfrog Triejoin permite resolver basic graph patterns (el core de SPARQL) en forma worst-case-optimal, pero requiere 6 copias de la base de datos en forma de tries. Se tiene ya disponible una representación compacta de estos tries que es muy rápida y ocupa mucho menos espacio que los índices tradicionales, pero mucho más que los menores índices compactos. En esta memoria se busca reducir el espacio aproximadamente a la mitad mediante implementar trie-switching, una técnica recientemente desarrollada que, mediante saltar entre tries, evita tener que almacenarlos todos. Puede llevar a una publicación si los resultados son buenos.