A compact and dynamic caching system for RDF graph databases

Abstract

En este trabajo estudiamos la aplicación de un k2-tree dinámico y compacto como índice para un sistema de caching de bases de datos RDF. A diferencia de cualquiera de los otros sistemas existentes, este le da al motor principal de bases de datos resultados parciales, que pueden ser obtenidos desde memoria en vez de disco y conseguir mejores tiempos que los B+trees del motor principal cuando se tienen que hacer muchos accesos aleatorios en disco. Esta configuración tiene como objetivo reducir los tiempos de respuesta de consultas SPARQL, que son comunes en sistemas de bases de datos RDF y más aun para datasets tan grandes como Wikidata, para los cuales la mayoría de los sistemas se enfrentan con problemas al ejecutar incluso algunas consultas simples.

In this work, we study the application of a dynamic and compact k 2 -tree as an index for a caching system of RDF databases. Unlike any other existing caching system, this one feeds the main engine with partial results that can be retrieved from memory instead of disk and achieve better times than the B+trees from the main engine when they have to make too many random disk accesses. This setup aims to reduce SPARQL query response times that are typical in RDF database systems and more so with massive datasets such as Wikidata for which most systems have trouble running even some simple queries.