Query-Oriented Summarization of RDF Graphs
Šejla Čebirić, François Goasdoué, Ioana Manolescu · Lecture notes in computer science · 2015
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 $$\mathtt {G}$$ , find an RDF graph $$\mathtt {S}_\mathtt {G}$$ which summarizes $$\mathtt {G}$$ as accurately as possible, while being possibly orders of magnitude smaller than the original graph. Our approach is query-oriented, i.e., querying a summary of a graph should reflect whether the query has some answers against this graph. The summaries are aimed as a help for query formulation and optimization. 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.