Incremental characterization of RDF Triple Stores

Adrien Basse 1, 2, * Fabien Gandon 2 Isabelle Mirbel 2 Moussa Lo 1
* Corresponding author
2 WIMMICS - Web-Instrumented Man-Machine Interactions, Communities and Semantics
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - SPARKS - Scalable and Pervasive softwARe and Knowledge Systems
Abstract : 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.
Document type :
Reports
Liste complète des métadonnées

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-00691201
Contributor : Fabien Gandon <>
Submitted on : Friday, June 15, 2012 - 10:54:58 AM
Last modification on : Monday, November 5, 2018 - 3:52:09 PM
Document(s) archivé(s) le : Thursday, December 15, 2016 - 3:09:37 PM

File

RR7941_v2.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00691201, version 2

Citation

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

Share

Metrics

Record views

691

Files downloads

274