@inproceedings{7e3a2cdd3efd4c5982f8a98a04e6e2f8,
title = "Query-Oriented summarization of RDF graphs",
abstract = "The Resource Description Framework (RDF) is the W3C{\textquoteright}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 SG which summarizes 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.",
author = "{\v S}ejla {\v C}ebiri{\'c} and Fran{\c c}ois Goasdou{\'e} and Ioana Manolescu",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 30th British International Conference on Databases, BICOD 2015 ; Conference date: 06-07-2015 Through 08-07-2015",
year = "2015",
month = jan,
day = "1",
doi = "10.1007/978-3-319-20424-6\_9",
language = "English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "87--91",
editor = "Sebastian Maneth",
booktitle = "Data Science - 30th British International Conference on Databases, BICOD 2015, Proceedings",
}