Start counting the number of estimable set from at least two sets.

world-federation-of-advertisers / cardinality_estimation_evaluation_framework

Evaluation framework and methods for estimating cardinalities of groups of sets

Apache License 2.0

21 stars 9 forks source link

Start counting the number of estimable set from at least two sets. #57

Closed huangxichen1 closed 4 years ago

huangxichen1 commented 4 years ago

When the sketch noise is large, it is possible that the estimator cannot estimate the cardinality of ONE set under the 95/5 criterion. Yet it is still possible that it can have a good performance when estimating the union of two or more sets under 95/5.

huangxichen1 commented 4 years ago

Can you please leave a comment on the entire PR that describes why this was necessary?

Added in the description. Thanks!