Home | About | Sematext search-lucene.com search-hadoop.com
 Search Hadoop and all its subprojects:

Switch to Threaded View
Hive >> mail # dev >> Review Request: HIVE-4435: Column stats: Distinct value estimator should use hash functions that are pairwise independent


Copy link to this message
-
Review Request: HIVE-4435: Column stats: Distinct value estimator should use hash functions that are pairwise independent

-----------------------------------------------------------
This is an automatically generated e-mail. To reply, visit:
https://reviews.apache.org/r/10841/
-----------------------------------------------------------

Review request for hive.
Description
-------

Fixes the FM estimator to use hash functions that are pairwise independent.
This addresses bug HIVE-4435.
    https://issues.apache.org/jira/browse/HIVE-4435
Diffs
-----

  ql/src/java/org/apache/hadoop/hive/ql/udf/generic/NumDistinctValueEstimator.java 69e6f46

Diff: https://reviews.apache.org/r/10841/diff/
Testing
-------

The estimates are within the expected error after this fix. Tested on TPCH of varying sizes.
Thanks,

Shreepadma Venugopalan