HBase
  1. HBase
  2. HBASE-6618

Implement FuzzyRowFilter with ranges support

    Details

    • Type: New Feature New Feature
    • Status: Patch Available
    • Priority: Minor Minor
    • Resolution: Unresolved
    • Affects Version/s: None
    • Fix Version/s: 2.0.0, 1.2.0
    • Component/s: Filters
    • Labels:
      None

      Description

      Apart from current ability to specify fuzzy row filter e.g. for <userId_actionId> format as ????_0004 (where 0004 - actionId) it would be great to also have ability to specify the "fuzzy range" , e.g. ????_0004, ..., ????_0099.

      See initial discussion here: http://search-hadoop.com/m/WVLJdX0Z65

      Note: currently it is possible to provide multiple fuzzy row rules to existing FuzzyRowFilter, but in case when the range is big (contains thousands of values) it is not efficient.

      Filter should perform efficient fast-forwarding during the scan (this is what distinguishes it from regex row filter).

      While such functionality may seem like a proper fit for custom filter (i.e. not including into standard filter set) it looks like the filter may be very re-useable. We may judge based on the implementation that will hopefully be added.

      1. HBASE-6618-algo.patch
        8 kB
        Alex Baranau
      2. HBASE-6618-algo-desc-bits.png
        146 kB
        Alex Baranau
      3. HBASE-6618.patch
        88 kB
        Alex Baranau
      4. HBASE-6618_2.path
        88 kB
        Alex Baranau
      5. HBASE-6618_3.path
        88 kB
        Alex Baranau
      6. HBASE-6618_4.patch
        98 kB
        Alex Baranau
      7. HBASE-6618_5.patch
        119 kB
        Alex Baranau

        Issue Links

          Activity

          Nick Dimiduk made changes -
          Fix Version/s 2.0.0 [ 12327188 ]
          Fix Version/s 1.2.0 [ 12332062 ]
          Fix Version/s 1.1.0 [ 12329043 ]
          Enis Soztutar made changes -
          Fix Version/s 1.1.0 [ 12329043 ]
          Fix Version/s 1.0.0 [ 12325852 ]
          Enis Soztutar made changes -
          Fix Version/s 1.0.0 [ 12325852 ]
          Fix Version/s 0.99.2 [ 12328822 ]
          Enis Soztutar made changes -
          Fix Version/s 0.99.2 [ 12328822 ]
          Fix Version/s 0.99.1 [ 12328551 ]
          Enis Soztutar made changes -
          Fix Version/s 0.99.1 [ 12328551 ]
          Fix Version/s 0.99.0 [ 12325675 ]
          Alex Baranau made changes -
          Attachment HBASE-6618_5.patch [ 12638881 ]
          Ted Yu made changes -
          Status Open [ 1 ] Patch Available [ 10002 ]
          Alex Baranau made changes -
          Attachment HBASE-6618_4.patch [ 12638828 ]
          Andrew Purtell made changes -
          Status Patch Available [ 10002 ] Open [ 1 ]
          Fix Version/s 0.99.0 [ 12325675 ]
          Fix Version/s 0.98.0 [ 12323143 ]
          Ted Yu made changes -
          Fix Version/s 0.98.0 [ 12323143 ]
          Alex Baranau made changes -
          Attachment HBASE-6618_3.path [ 12563115 ]
          Alex Baranau made changes -
          Attachment HBASE-6618_2.path [ 12562822 ]
          Alex Baranau made changes -
          Status Open [ 1 ] Patch Available [ 10002 ]
          Alex Baranau made changes -
          Link This issue blocks HBASE-6526 [ HBASE-6526 ]
          Alex Baranau made changes -
          Assignee Alex Baranau [ alexb ]
          Alex Baranau made changes -
          Attachment HBASE-6618.patch [ 12562810 ]
          Alex Baranau made changes -
          Field Original Value New Value
          Attachment HBASE-6618-algo.patch [ 12542081 ]
          Attachment HBASE-6618-algo-desc-bits.png [ 12542082 ]
          Alex Baranau created issue -

            People

            • Assignee:
              Alex Baranau
              Reporter:
              Alex Baranau
            • Votes:
              3 Vote for this issue
              Watchers:
              17 Start watching this issue

              Dates

              • Created:
                Updated:

                Development