Query-Oriented Summarization of RDF Graphs

Šejla Čebirić 1, 2 François Goasdoué 3 Ioana Manolescu 1, 2
2 OAK - Database optimizations and architectures for complex large data
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8623
3 PILGRIM - Gradedness, Imprecision, and Mediation in Database Management Systems
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : 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 G' which summarizes G as accurately as possible, while being possibly orders of magnitude smaller than the original graph. Our approach is query-oriented, i.e., querying a summary of a graph should reflect whether the query has some answers against this graph. The summaries are aimed as a help for query formulation and optimization. We introduce two summaries: a baseline which is compact and simple and satisfies certain accuracy and representativeness properties, but may oversimplify the RDF graph, and a refined one which trades some of these properties for more accuracy in representing the structure.
Type de document :
Communication dans un congrès
Data Science - 30th British International Conference on Databases, BICOD 2015, Edinburgh, UK, July 6-8, 2015, Proceedings, Jul 2015, Edinburgh, United Kingdom. pp.87--91, 〈http://conferences.inf.ed.ac.uk/BICOD2015/〉
Liste complète des métadonnées

Littérature citée [3 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01176277
Contributeur : Šejla Čebirić <>
Soumis le : mercredi 15 juillet 2015 - 11:11:04
Dernière modification le : mercredi 2 août 2017 - 10:06:18
Document(s) archivé(s) le : mercredi 26 avril 2017 - 04:33:20

Fichier

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

Identifiants

  • HAL Id : hal-01176277, version 1

Citation

Šejla Čebirić, François Goasdoué, Ioana Manolescu. Query-Oriented Summarization of RDF Graphs. Data Science - 30th British International Conference on Databases, BICOD 2015, Edinburgh, UK, July 6-8, 2015, Proceedings, Jul 2015, Edinburgh, United Kingdom. pp.87--91, 〈http://conferences.inf.ed.ac.uk/BICOD2015/〉. 〈hal-01176277〉

Partager

Métriques

Consultations de
la notice

550

Téléchargements du document

160