You are viewing a plain text version of this content. The canonical link for it is here.
Posted to dev@hive.apache.org by "Navis (JIRA)" <ji...@apache.org> on 2012/06/13 20:33:43 UTC

[jira] [Created] (HIVE-3133) Implement map-side non-equi join

Navis created HIVE-3133:
---------------------------

             Summary: Implement map-side non-equi join
                 Key: HIVE-3133
                 URL: https://issues.apache.org/jira/browse/HIVE-3133
             Project: Hive
          Issue Type: Improvement
            Reporter: Navis
            Priority: Minor


It's rather simple to implement non-equi join in mapjoin by replacing hashmap to treemap, if it's targeted for single column. And if it's targeted two or more columns we can facilitate lucene file for lookup in mapjoin operator.

I wish I could provide the patch but it's not my decision by contract. I believe someone can implement this for public use.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

        

[jira] [Updated] (HIVE-3133) Implement map-side non-equi join

Posted by "Carl Steinbach (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HIVE-3133?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Carl Steinbach updated HIVE-3133:
---------------------------------

    Component/s: SQL
    
> Implement map-side non-equi join
> --------------------------------
>
>                 Key: HIVE-3133
>                 URL: https://issues.apache.org/jira/browse/HIVE-3133
>             Project: Hive
>          Issue Type: Improvement
>          Components: Query Processor, SQL
>            Reporter: Navis
>            Priority: Minor
>
> It's rather simple to implement non-equi join in mapjoin by replacing hashmap to treemap, if it's targeted for single column. And if it's targeted two or more columns we can facilitate lucene file for lookup in mapjoin operator.
> I wish I could provide the patch but it's not my decision by contract. I believe someone can implement this for public use.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

        

[jira] [Updated] (HIVE-3133) Implement map-side non-equi join

Posted by "Carl Steinbach (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HIVE-3133?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Carl Steinbach updated HIVE-3133:
---------------------------------

    Component/s: Query Processor
    
> Implement map-side non-equi join
> --------------------------------
>
>                 Key: HIVE-3133
>                 URL: https://issues.apache.org/jira/browse/HIVE-3133
>             Project: Hive
>          Issue Type: Improvement
>          Components: Query Processor, SQL
>            Reporter: Navis
>            Priority: Minor
>
> It's rather simple to implement non-equi join in mapjoin by replacing hashmap to treemap, if it's targeted for single column. And if it's targeted two or more columns we can facilitate lucene file for lookup in mapjoin operator.
> I wish I could provide the patch but it's not my decision by contract. I believe someone can implement this for public use.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

        

[jira] [Updated] (HIVE-3133) Implement non-equi mapjoin

Posted by "Navis (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HIVE-3133?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Navis updated HIVE-3133:
------------------------

          Description: 
Currently, hive supports only equi-join which means all joining columns should be related only with equal operator(= or <=>). 
It seemed to be not easy to provide non-equi join in general manner but if one of table is small enough to be fit in memory, it might be possible to be implemented rather easily by exploiting current implementation of MapJoin.

  was:
It's rather simple to implement non-equi join in mapjoin by replacing hashmap to treemap, if it's targeted for single column. And if it's targeted two or more columns we can facilitate lucene file for lookup in mapjoin operator.

I wish I could provide the patch but it's not my decision by contract. I believe someone can implement this for public use.

    Affects Version/s: 0.10.0
             Assignee: Navis
              Summary: Implement non-equi mapjoin  (was: Implement map-side non-equi join)
    
> Implement non-equi mapjoin
> --------------------------
>
>                 Key: HIVE-3133
>                 URL: https://issues.apache.org/jira/browse/HIVE-3133
>             Project: Hive
>          Issue Type: Improvement
>          Components: Query Processor, SQL
>    Affects Versions: 0.10.0
>            Reporter: Navis
>            Assignee: Navis
>            Priority: Minor
>
> Currently, hive supports only equi-join which means all joining columns should be related only with equal operator(= or <=>). 
> It seemed to be not easy to provide non-equi join in general manner but if one of table is small enough to be fit in memory, it might be possible to be implemented rather easily by exploiting current implementation of MapJoin.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira

        

[jira] [Updated] (HIVE-3133) Implement non-equi mapjoin

Posted by "Navis (JIRA)" <ji...@apache.org>.
     [ https://issues.apache.org/jira/browse/HIVE-3133?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Navis updated HIVE-3133:
------------------------

    Status: Patch Available  (was: Open)

https://reviews.facebook.net/D4137

It's not completed yet, but I expect feedback what missed.
                
> Implement non-equi mapjoin
> --------------------------
>
>                 Key: HIVE-3133
>                 URL: https://issues.apache.org/jira/browse/HIVE-3133
>             Project: Hive
>          Issue Type: Improvement
>          Components: Query Processor, SQL
>    Affects Versions: 0.10.0
>            Reporter: Navis
>            Assignee: Navis
>            Priority: Minor
>
> Currently, hive supports only equi-join which means all joining columns should be related only with equal operator(= or <=>). 
> It seemed to be not easy to provide non-equi join in general manner but if one of table is small enough to be fit in memory, it might be possible to be implemented rather easily by exploiting current implementation of MapJoin.

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira