Query-Oriented Summarization of RDF Graphs

Résumé : RDF est le modèle de données du W3C, fondé sur les graphes, pour les applications du Web Sémantique. Nous étudions le problème du résumé de graphes RDF : étant donné un graphe RDF G, trouver un graphe RDF HG résumant G aussi précisément que possible, tout en étant si possible plusieurs ordres de magnitude plus petit que le graphe original. Nos résumés sont destinés à aider l’exploration de graphes RDF, ainsi que la formulation et l’optimisation de requêtes. Nous proposons quatre sortes de résumé de graphe RDF, obtenus comme des quotients de graphes dont les relations d’équivalence reflètent la similarité entre noeuds vis-à-vis de leurs types ou connexions. Nous étudions aussi s’ils possèdent les propriétés formelles de représentativité (HG devrait représenter autant d’information de G que possible) et de précision (HG devrait éviter, autant que possible, de refléter des informations qui ne sont pas dans G). Enfin, nous présentons des expériences faites sur plusieurs graphes RDF synthétiques ou issus d’applications réelles.
Type de document :
Rapport
[Research Report] RR-8920, INRIA Saclay; Université Rennes 1. 2017
Liste complète des métadonnées


https://hal.inria.fr/hal-01325900
Contributeur : Ioana Manolescu <>
Soumis le : vendredi 3 février 2017 - 09:39:10
Dernière modification le : samedi 10 juin 2017 - 01:09:48
Document(s) archivé(s) le : vendredi 5 mai 2017 - 13:11:58

Fichier

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

Identifiants

  • HAL Id : hal-01325900, version 3

Citation

Šejla Čebirić, François Goasdoué, Ioana Manolescu. Query-Oriented Summarization of RDF Graphs. [Research Report] RR-8920, INRIA Saclay; Université Rennes 1. 2017. <hal-01325900v3>

Partager

Métriques

Consultations de
la notice

596

Téléchargements du document

93