Incremental characterization of RDF Triple Stores - Archive ouverte HAL Access content directly
Reports (Research Report) Year : 2012

Incremental characterization of RDF Triple Stores

(1, 2) , (2) , (2) , (1)


Many semantic web applications integrate data from distributed triple stores and to be efficient, they need to know what kind of content each triple store holds in order to assess if it can contribute to its queries. We present an algorithm to build indexes summarizing the content of triple stores. We extended Depth-First Search coding to provide a canonical representation of RDF graphs and we introduce a new join operator between two graph codes to optimize the generation of an index. We provide an incremental update algorithm and conclude with tests on real datasets.
Fichier principal
Vignette du fichier
RR7941_v2.pdf (1.77 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00691201 , version 1 (25-04-2012)
hal-00691201 , version 2 (15-06-2012)


  • HAL Id : hal-00691201 , version 2


Adrien Basse, Fabien Gandon, Isabelle Mirbel, Moussa Lo. Incremental characterization of RDF Triple Stores. [Research Report] RR-7941, Inria. 2012, pp.24. ⟨hal-00691201v2⟩
408 View
225 Download


Gmail Facebook Twitter LinkedIn More