Towards Optimal Cardinality Estimation of Unions and Intersections with Sketches

Estimating the cardinality of unions and intersections of sets is a problem of interest in OLAP. Large data applications often require the use of approximate methods based on small sketches of the dat