Skip to Main content Skip to Navigation
Reports

A Framework for Efficient Representative Summarization of RDF Graphs

Šejla Čebirić 1, 2, 3 François Goasdoué 1, 4 Ioana Manolescu 1, 2, 3
1 CEDAR - Rich Data Analytics at Cloud Scale
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France
4 SHAMAN - Symbolic and Human-centric view of dAta MANagement
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
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.
Document type :
Reports
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal.inria.fr/hal-01577431
Contributor : Ioana Manolescu <>
Submitted on : Monday, August 28, 2017 - 9:25:39 AM
Last modification on : Friday, July 10, 2020 - 4:19:34 PM

File

RR-9090.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

855

Files downloads

200