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