Characteristic sets: Accurate cardinality estimation for RDF queries with multiple joins
The History of Histograms (abridged)