Uploaded image for project: 'Hive'
  1. Hive
  2. HIVE-23903

Support "not-in" for bloom filter

    XMLWordPrintableJSON

Details

    • Bug
    • Status: Open
    • Major
    • Resolution: Unresolved
    • None
    • None
    • None
    • None

    Description

      In case of anti join, bloom filter can be created on left side also ("IN (keylist right table)").But the filter should be "not-in" ("NOT IN (keylist right table)") as we want to select the records from left side which are not present in the right side. But it may cause wrong result as bloom filter may have false positive and thus simply adding not is not correct, special handling is required for "NOT IN".

      https://github.com/jmhodges/opposite_of_a_bloom_filter/

      Attachments

        Issue Links

          Activity

            People

              pgaref Panagiotis Garefalakis
              maheshk114 mahesh kumar behera
              Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

                Created:
                Updated: