Query-Oriented Summarization of RDF Graphs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2017

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.
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.
Fichier principal
Vignette du fichier
RR.pdf (966.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01325900 , version 1 (02-06-2016)
hal-01325900 , version 2 (10-09-2016)
hal-01325900 , version 3 (03-02-2017)
hal-01325900 , version 4 (08-06-2017)
hal-01325900 , version 5 (28-06-2017)
hal-01325900 , version 6 (04-07-2018)

Identifiants

  • HAL Id : hal-01325900 , version 3

Citer

Š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⟩
1722 Consultations
913 Téléchargements

Partager

Gmail Facebook X LinkedIn More