Pauli Miettinen

Join Size Estimation on Boolean Tensors of RDF Data

2015

The Resource Description Framework (RDF) represents information as subject--predicate--object triples. These triples are commonly interpreted as a directed labelled graph. We instead interpret the data as a 3-way Boolean tensor. Standard SPARQL queries then can …