Quickr: Lazily Approximating Complex AdHoc Queries in BigData Clusters
On synopses for distinct-value estimation under multiset operations