Space/time-efficient RDF stores based on circular suffix sorting

Use este enlace para citar
http://hdl.handle.net/2183/34535Coleccións
- Investigación (FIC) [1634]
Metadatos
Mostrar o rexistro completo do ítemTítulo
Space/time-efficient RDF stores based on circular suffix sortingAutor(es)
Data
2023-03Cita bibliográfica
Brisaboa, N.R., Cerdeira-Pena, A., de Bernardo, G. et al. Space/time-efficient RDF stores based on circular suffix sorting. J Supercomput 79, 5643–5683 (2023). https://doi.org/10.1007/s11227-022-04890-w
Resumo
[Abstract]: The resource description framework (RDF) has gained popularity as a format for the standardized publication and exchange of information in the Web of Data. In this paper, we introduce RDFCSA, a compressed representation of RDF datasets that in addition supports efficient querying. RDFCSA regards the triples of the RDF store as short circular strings and applies suffix sorting on those strings, so that triple-pattern queries reduce to prefix searching on the string set. The RDF store is then represented compactly using a compressed suffix array (CSA), a proved technology in text indexing that efficiently supports prefix searches. Our experiments show that RDFCSA is competitive with state-of-the-art alternatives. It compresses the raw data to 60% of its size, close to the most compact alternatives. While most alternatives perform better in some kinds of triple-patterns than in others, RDFCSA features fast and consistent query times, a few microseconds per result in all cases. This enables efficiently supporting join queries by using either merge- or chaining-join strategies over the triple patterns coupled with some specific optimizations such as variable filling. Our experiments on binary joins show that RDFCSA is faster than the alternatives in most cases.
Palabras chave
Compact data structures
RDF
CSA
Web of data
RDF
CSA
Web of data
Descrición
This version of the article has been accepted for publication, after peer review and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/s11227-022-04890-w
Versión do editor
Dereitos
© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature
2022
ISSN
1573-0484