An Update Strategy for the WaterFowl RDF Data Store - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

An Update Strategy for the WaterFowl RDF Data Store

Olivier Curé
Guillaume Blin

Résumé

The WaterFowl RDF Store is characterized by its high compression rate and a self-indexing approach. Both of these characteristics are due to its underlying architecture. Intuitively, it is based on a stack composed of two forms of Succinct Data Structures, namely bitmaps and wavelet trees. The ability to efficiently retrieve information from these structures is performed via a set of operations, i.e., rank, select and access, which are used by our query processor. The nice properties, e.g. compactness and efficient data retrieval, we have observed on our first experimentations come at the price of poor performances when insertions or deletions are required. For instance, a naive approach has a dramatic impact on the capacity to handle ABox updates. In this paper, we address this issue by proposing an update strategy which uses an hybrid wavelet tree (using both pointer-based and pointerless sub-wavelet trees).
Fichier principal
Vignette du fichier
0bb6fde2deb577cb07b480c9be50a0a86813.pdf (208.95 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01740550 , version 1 (22-03-2018)

Identifiants

Citer

Olivier Curé, Guillaume Blin. An Update Strategy for the WaterFowl RDF Data Store. 13th International Semantic Web Conference (ISWC 2014), 2014, Riva del Garda, Italy. ⟨10.5555/2878453.2878548⟩. ⟨hal-01740550⟩
48 Consultations
24 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More