v-RDFCSA: Compresión e Indexación de Colecciones de Versiones RDF

Resumen:

La compresión, la indexación y la consulta de colecciones RDF son tópicos emergentes en la conocida como Web de Datos. Sin embargo, las técnicas más relevantes en el estado del arte no van más allá de la visión estática de los datos y obvian el cómo estos archivos RDF evolucionan a lo largo del tiempo, generando múltiples versiones de la colección que precisan ser preservadas para su explotación en diferentes tipos de aplicaciones. En este artículo presentamos una nueva solución para la compresión de archivos RDF. Nuestra propuesta, referida como v-RDFCSA, extiende el auto-índice RDFCSA con estructuras de bits que implementan la codificación de la información de versionado. De esta manera, conseguimos preservar los triples RDF en espacio comprimido y, sobre ellos, resolver tanto patrones SPARQL como operaciones temporales de consulta basadas en dichos patrones. Los experimentos realizados, sobre el benchmark BEAR, muestran que v-RDFCSA reduce los requisitos de almacenamiento entre 35 y 60 veces respecto al estado del arte y consigue más de un orden magnitud de ventaja en la resolución de consultas.

Palabras Clave:

Archivos RDF, Compresión, Consultas de versiones, RDFCSA

Autor(es):

• Ana Cerdeira-Pena {acerdeira@udc.es}
  Laboratorio de Bases de Datos, Universidade da Coruña
  
• Antonio Fariña {fari@udc.es}
  Laboratorio de Bases de Datos, Universidade da Coruña
  
• Javier D. Fernández {jfernand@wu.ac.at}
  Vienna University of Economics and Business (WU)
  
• Miguel A. Martínez-Prieto {migumar2@infor.uva.es}
  DataWeb Research, Universidad de Valladolid
  

Handle:

11705/JISBD/2016/028

Descargas:

Este artículo tiene una licencia de uso CreativeCommons Reconocimiento – NoComercial – CompartirIgual (by-nc-sa)

Descarga el artículo haciendo click aquí.

Ver la referencia en formato Bibtex