[ 
https://issues.apache.org/jira/browse/JENA-1023?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14735200#comment-14735200
 ] 

Andy Seaborne commented on JENA-1023:
-------------------------------------

So far:

# Hash join code for inner join.
# Reorganising the code so it goes through common points in class {{Join}}.


> Algebra execution join library
> ------------------------------
>
>                 Key: JENA-1023
>                 URL: https://issues.apache.org/jira/browse/JENA-1023
>             Project: Apache Jena
>          Issue Type: Improvement
>          Components: ARQ
>            Reporter: Andy Seaborne
>            Assignee: Andy Seaborne
>
> This JIRA is for refactoring and adding more join algorithms into a join 
> library.
> This is for joins between results from intermediate patterns, not joins that 
> solve basic graph patterns.
> Normal use is a index join algorithm but it has some requirements about 
> variable scope.  ARQ falls back to a general join mechanism if the scoping 
> requirements aren't met (this unusual).
> The general join code is not good.  It should be, for example, a hash join if 
> possible.
> Relation to JENA-266: There is hash-based anti-join code in 
> {{org.apache.jena.sparql.engine.index}} in support of {{MINUS}}. This is not 
> a proposal to combine that code into the join library.  It is not immediately 
> clear that code to cover all cases (inner join, left join and anti-join) at 
> once is really a good idea if it leads to excessively complicated code.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Reply via email to