TrieDF: Efficient In-memory Indexing for Metadata-augmented RDF - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

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

Olivier Pelgrin
  • Fonction : Auteur
  • PersonId : 1121105
Luis Galárraga
  • Fonction : Auteur
  • PersonId : 1121104
Katja Hose
  • Fonction : Auteur
  • PersonId : 1121106

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Paternité

Identifiants

  • HAL Id : hal-03500647 , version 1

Citer

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⟩
71 Consultations
164 Téléchargements

Partager

Gmail Facebook X LinkedIn More