A Framework for Efficient Representative Summarization of RDF Graphs

Résumé : Le modèle RDF est très largement employé dans des applications du Web Sémantique. Les graphes de données RDF sont souvent grands et leur structure est complexe et hétérogène. Les résumés de graphes sont des structures compactes calculées à partir de tels graphes de données; ils sont employés pour faciliter l’interaction avec les grands graphes de données et afin de rendre leur traitement plus efficace. Nous présentons une approche formelle de résumé de graphes RDF, basées sur les graphes quotient et sur une nouvelle notion d’équivalence de noeuds RDF; notre approche peut être instanciée avec de nombreuses relations d’équivalence. Nous montrons nos résumés représentent la structure et la sémantique des graphes d’entrée, et établissons une condition suffisante sur la relation d’équivalence RDF pour que le résumé d’un graphe puisse être construit de façon efficace, sans matérialiser ses triples implicites.
Type de document :
Rapport
[Research Report] RR-9090, Inria Saclay Ile de France; Ecole Polytechnique,; Université de Rennes 1 [UR1]. 2017, pp.11
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01577431
Contributeur : Ioana Manolescu <>
Soumis le : lundi 28 août 2017 - 09:25:39
Dernière modification le : mercredi 30 août 2017 - 16:44:48

Fichier

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

Identifiants

  • HAL Id : hal-01577431, version 1

Citation

Šejla Čebirić, François Goasdoué, Ioana Manolescu. A Framework for Efficient Representative Summarization of RDF Graphs. [Research Report] RR-9090, Inria Saclay Ile de France; Ecole Polytechnique,; Université de Rennes 1 [UR1]. 2017, pp.11. 〈hal-01577431〉

Partager

Métriques

Consultations de
la notice

223

Téléchargements du document

35