Query-Oriented Summarization of RDF Graphs

Résumé : The Resource Description Framework (RDF) is the W3C's graph data model for Semantic Web applications. We study the problem of RDF graph summarization: given an input RDF graph G, find an RDF graph HG which summarizes G as accurately as possible, while being possibly orders of magnitude smaller than the original graph. Summaries are aimed as a help for RDF graph exploration, as well as query formulation and optimization. We devise four kinds of RDF graph summaries obtained as quotient graphs, with equivalence relations reflecting the similarity between nodes w.r.t. their types or connections. We also study whether they enjoy the formal properties of representativeness (HG should represent as much information about G as possible) and accuracy (HG should avoid, to the possible extent, reflecting information that is not in G). Finally, we report the experiments we made on several synthetic and real-life RDF graphs.
Type de document :
Communication dans un congrès
BDA (Bases de Données Avancées), Nov 2016, Poitiers, France
Liste complète des métadonnées

https://hal.inria.fr/hal-01363625
Contributeur : Šejla Čebirić <>
Soumis le : samedi 10 septembre 2016 - 16:58:52
Dernière modification le : vendredi 17 février 2017 - 16:11:06
Document(s) archivé(s) le : dimanche 11 décembre 2016 - 12:32:40

Fichier

summaries.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01363625, version 1

Citation

Šejla Čebirić, François Goasdoué, Ioana Manolescu. Query-Oriented Summarization of RDF Graphs. BDA (Bases de Données Avancées), Nov 2016, Poitiers, France. <hal-01363625>

Partager

Métriques

Consultations de
la notice

378

Téléchargements du document

106