Estimating the cardinality of conjunctive queries over RDF data using graph summarisation

<p>Estimating the cardinality (i.e., the number of answers) of conjunctive queries is particularly difficult in RDF systems: queries over RDF data are navigational and thus tend to involve many joins. We present a new, principled cardinality estimation technique based on graph summarisation....

Full description

Bibliographic Details
Main Authors: Stefanoni, G, Motik, B, Kostylev, E
Format: Conference item
Published: International World Wide Web Conference Committee 2018