Skip to Main content Skip to Navigation
Journal articles

RDF Graph Summarization for First-sight Structure Discovery

Abstract : 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.
Complete list of metadatas

Cited literature [43 references]  Display  Hide  Download

https://hal.inria.fr/hal-02530206
Contributor : Pawel Guzewicz <>
Submitted on : Thursday, April 2, 2020 - 5:56:35 PM
Last modification on : Sunday, April 5, 2020 - 1:12:13 AM

File

revised_HAL_inlined.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02530206, version 1

Citation

François Goasdoué, Pawel Guzewicz, Ioana Manolescu. RDF Graph Summarization for First-sight Structure Discovery. The VLDB Journal, Springer, 2020. ⟨hal-02530206⟩

Share

Metrics

Record views

147

Files downloads

214