hive-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From " (JIRA)" <>
Subject [jira] [Commented] (HIVE-2036) Update bitmap indexes for automatic usage
Date Fri, 10 Jun 2011 06:37:59 GMT

] commented on HIVE-2036:

This is an automatically generated e-mail. To reply, visit:

(Updated 2011-06-10 06:35:32.125295)

Review request for hive and John Sichi.


Based on a discussion with yongqian, I re-implemented the predicate decomposition into two
steps, computing the overall residual predicate from the union of all columns in the available
indexes, and then computing the predicates to apply to each index individually. Additionally
I have also extended the functionality to pass in partition columns to allowColumnNames and
added/extended the testcases to check that partition predicates are propagated correctly.
This required adding a check in that the correct FilterOperator was
passed to the process(...) method (apparently a duplicate FilterOperator that does not have
the entire predicate gets created).


Add support for generating index queries to support automatic usage of bitmap indexes. This
required changing the interface to the IndexHandlers to support accepting queries on multiple
indexes. The compact indexes were modified to use this new interface as well, although no
functional changes were made to how they work. Only supports AND predicates right now, but
it should be possibly to extend the BitmapQuery interface defined in this patch to easily
support OR predicates as well. Currently benchmarking these changes on a test cluster.

This addresses bug HIVE-2036.

Diffs (updated)

  ql/src/java/org/apache/hadoop/hive/ql/exec/ 4fba845 
  ql/src/java/org/apache/hadoop/hive/ql/index/ e5ee183 
  ql/src/java/org/apache/hadoop/hive/ql/index/bitmap/ af9d7b1 
  ql/src/java/org/apache/hadoop/hive/ql/index/bitmap/ PRE-CREATION 
  ql/src/java/org/apache/hadoop/hive/ql/index/bitmap/ PRE-CREATION 
  ql/src/java/org/apache/hadoop/hive/ql/index/bitmap/ PRE-CREATION 
  ql/src/java/org/apache/hadoop/hive/ql/index/compact/ 56e7609 
  ql/src/java/org/apache/hadoop/hive/ql/io/ d64e88b 
  ql/src/test/queries/clientpositive/index_auto_partitioned.q 5f92f04 
  ql/src/test/queries/clientpositive/index_bitmap_auto.q PRE-CREATION 
  ql/src/test/queries/clientpositive/index_bitmap_auto_partitioned.q PRE-CREATION 
  ql/src/test/results/clientpositive/index_auto_partitioned.q.out 05cc84a 
  ql/src/test/results/clientpositive/index_bitmap_auto.q.out PRE-CREATION 
  ql/src/test/results/clientpositive/index_bitmap_auto_partitioned.q.out PRE-CREATION 



Passes unit tests, additional testcase to test automatic bitmap indexing index_bitmap_auto.q
was also added to the TestCliDriver suite. Currently benchmarking changes on a test cluster.



> Update bitmap indexes for automatic usage
> -----------------------------------------
>                 Key: HIVE-2036
>                 URL:
>             Project: Hive
>          Issue Type: Improvement
>          Components: Indexing
>    Affects Versions: 0.8.0
>            Reporter: Russell Melick
>            Assignee: Syed S. Albiz
>         Attachments: HIVE-2036.1.patch
> HIVE-1644 will provide automatic usage of indexes, and HIVE-1803 adds bitmap index support.
 The bitmap code will need to be extended after it is committed to enable automatic use of
indexing.  Most work will be focused in the BitmapIndexHandler, which needs to generate the
re-entrant QL index query.  There may also be significant work in the IndexPredicateAnalyzer
to support predicates with OR's, instead of just AND's as it is currently.

This message is automatically generated by JIRA.
For more information on JIRA, see:

View raw message