Incremental characterization of RDF Triple Stores

Adrien Basse; Fabien Gandon; Isabelle Mirbel; Moussa Lo

hal-00691201, version 2

Incremental characterization of RDF Triple Stores

Adrien Basse ( Auteur à contacter de préférence , )^a^, 1, 2, Fabien Gandon (, ) ², Isabelle Mirbel () ², Moussa Lo^b^, 3

N° RR-7941 (2012)

Résumé : 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.

a – INRIA
b – Université Gaston Berger
1 : Laboratoire d'Analyse numérique et d'Informatique (LANI)
Université Gaston Bergé (Saint-Louis, Sénégal)
2 : WIMMICS (INRIA Sophia Antipolis / Laboratoire I3S)
INRIA – Université Nice Sophia Antipolis [UNS] – CNRS : UMR7271
3 : Laboratoire d'Analyse Numérique et Informatique (LANI)
Université Gaston Berger de Saint-Louis

Collaboration : LIRIMA

hal-00691201, version 2
http://hal.inria.fr/hal-00691201
oai:hal.inria.fr:hal-00691201
Contributeur : Fabien Gandon <>
Soumis le : Vendredi 15 Juin 2012, 10:54:58
Dernière modification le : Vendredi 22 Juin 2012, 14:27:12

Voir la fiche détaillée

Documents associés

PDF :

Voir aussi

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="report"><head>Rapports</head>
<biblStruct type="report" xml:id="hal-00691201"><monogr>
<author><persName><forename>Adrien</forename><surname>Basse</surname></persName>
<affiliation>
<orgName type="laboratory">LANI</orgName>
<orgName type="team">Laboratoire d'Analyse numérique et d'Informatique</orgName>
<country>SN</country>
<orgName type="institution">Université Gaston Bergé (Saint-Louis, Sénégal)</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA Sophia Antipolis / Laboratoire I3S</orgName>
<orgName type="team">WIMMICS</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université Nice Sophia Antipolis [UNS]</orgName>
<orgName type="institution">CNRS : UMR7271</orgName>
</affiliation>
</author>
<author><persName><forename>Fabien</forename><surname>Gandon</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Sophia Antipolis / Laboratoire I3S</orgName>
<orgName type="team">WIMMICS</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université Nice Sophia Antipolis [UNS]</orgName>
<orgName type="institution">CNRS : UMR7271</orgName>
</affiliation>
</author>
<author><persName><forename>Isabelle</forename><surname>Mirbel</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Sophia Antipolis / Laboratoire I3S</orgName>
<orgName type="team">WIMMICS</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université Nice Sophia Antipolis [UNS]</orgName>
<orgName type="institution">CNRS : UMR7271</orgName>
</affiliation>
</author>
<author><persName><forename>Moussa</forename><surname>Lo</surname></persName>
<affiliation>
<orgName type="laboratory">LANI</orgName>
<orgName type="team">Laboratoire d'Analyse Numérique et Informatique</orgName>
<country>SN</country>
<orgName type="institution">Université Gaston Berger de Saint-Louis</orgName>
</affiliation>
</author>
<title type="main" level="m">Incremental characterization of RDF Triple Stores</title><title type="main" level="m">Incremental characterization of RDF Triple Stores</title><imprint><biblScope type="publicationDate">2012-04-25</biblScope><biblScope type="pp">24</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/hal-00691201</idno><idno type="HALFile">http://hal.inria.fr/hal-00691201/PDF/RR7941_v2.pdf</idno></biblStruct>
</listBibl>
</listBibl>