RDF Graph Summarization for First-sight Structure Discovery - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue The VLDB Journal Année : 2020

RDF Graph Summarization for First-sight Structure Discovery

Résumé

To help users get familiar with large RDF graphs, RDF summarization techniques can be used. In this work, we study quotient summaries of RDF graphs, that is: graph summaries derived from a notion of equivalence among RDF graph nodes. We make the following contributions: (i) four novel summaries which are often small and easy-to-comprehend, in the style of E-R diagrams; (ii) efficient (amortized linear-time) algorithms for computing these summaries either from scratch, or incrementally, reflecting additions to the graph; (iii) the first formal study of the interplay between RDF graph saturation in the presence of an RDFS ontology, and summarization; we provide a sufficient condition for a highly efficient shortcut method to build the quotient summary of a graph without saturating it; (iv) formal results establishing the shortcut conditions for some of our summaries and others from the literature ; (v) experimental validations of our claim within a tool available online.
Fichier principal
Vignette du fichier
revised_HAL_inlined.pdf (1.32 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02530206 , version 1 (02-04-2020)
hal-02530206 , version 2 (24-08-2020)

Identifiants

  • HAL Id : hal-02530206 , version 1

Citer

François Goasdoué, Pawel Guzewicz, Ioana Manolescu. RDF Graph Summarization for First-sight Structure Discovery. The VLDB Journal, 2020. ⟨hal-02530206v1⟩
447 Consultations
733 Téléchargements

Partager

Gmail Facebook X LinkedIn More