TrieDF: Efficient In-memory Indexing for Metadata-augmented RDF - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

TrieDF: Efficient In-memory Indexing for Metadata-augmented RDF

Olivier Pelgrin
  • Function : Author
  • PersonId : 1121105
Luis Galárraga
  • Function : Author
  • PersonId : 1121104
Katja Hose
  • Function : Author
  • PersonId : 1121106


Metadata, such as provenance, versioning, temporal annotations, etc., is vital for the maintenance of RDF data. Despite its importance in the RDF ecosystem, support for metadata-augmented RDF remains limited. Some solutions focus on particular annotation types but no approach so far implements arbitrary levels of metadata in an application-agnostic way. We take a step to tackle this limitation and propose an in-memory tuple store architecture that can handle RDF data augmented with any type of metadata. Our approach, called TrieDF, builds upon the notion of tries to store the indexes and the dictionary of a metadataaugmented RDF dataset. Our experimental evaluation on three use cases shows that TrieDF outperforms state-of-the-art in-memory solutions for RDF in terms of main memory usage and retrieval time, while remaining application-agnostic.
Fichier principal
Vignette du fichier
MEPDaW_2021_paper_1.pdf (513 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03500647 , version 1 (22-12-2021)



  • HAL Id : hal-03500647 , version 1


Olivier Pelgrin, Luis Galárraga, Katja Hose. TrieDF: Efficient In-memory Indexing for Metadata-augmented RDF. 7th Workshop on Managing the Evolution and Preservation of the Data Web (MEPDaW) co-located with the 20th International Semantic Web Conference (ISWC 2021), Virtual event, October 25th, 2021, Oct 2021, Virtual Event, France. pp.1-10. ⟨hal-03500647⟩
85 View
170 Download


Gmail Mastodon Facebook X LinkedIn More