Towards Optimal Cardinality Estimation of Unions and Intersections with Sketches
Published on Sep 27, 20161372 Views
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