Query-Oriented Summarization of RDF Graphs

Šejla Čebirić 1, 2 François Goasdoué 3 Ioana Manolescu 1, 2
1 OAK - Database optimizations and architectures for complex large data
CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France, UP11 - Université Paris-Sud - Paris 11, LRI - Laboratoire de Recherche en Informatique
3 PILGRIM - Gradedness, Imprecision, and Mediation in Database Management Systems
IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : 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 G' which summarizes G as accurately as possible, while being possibly orders of magnitude smaller than the original graph. Our summaries are aimed as a help for query formulation and optimization; in particular, querying a summary of a graph should reflect whether the query has some answers against this graph. We introduce two summaries: a baseline which is compact and simple and satisfies certain accuracy and representativeness properties, but may oversimplify the RDF graph, and a refined one which trades some of these properties for more accuracy in representing the structure. The demonstration will allow the audience to compute such summaries out of a large variety of datasets, and explore their usage for data exploration and query optimization. The demonstration will also be presented in BDA 2015; its main ideas appear in BICOD 2015.
Document type :
Conference papers
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.inria.fr/hal-01176301
Contributor : Šejla Čebirić <>
Submitted on : Wednesday, July 15, 2015 - 11:25:28 AM
Last modification on : Thursday, November 15, 2018 - 11:57:40 AM
Long-term archiving on : Wednesday, April 26, 2017 - 4:31:35 AM

File

SummaryDemoBDA.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01176301, version 1

Citation

Šejla Čebirić, François Goasdoué, Ioana Manolescu. Query-Oriented Summarization of RDF Graphs. BDA (Bases de Données Avancées), Sep 2015, Île de Porquerolles, France. ⟨hal-01176301⟩

Share

Metrics

Record views

544

Files downloads

482