[
https://issues.apache.org/jira/browse/JENA-266?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=13398543#comment-13398543
]
Hudson commented on JENA-266:
-----------------------------
Integrated in Jena_ARQ #666 (See [https://builds.apache.org/job/Jena_ARQ/666/])
Applied Paul Gearon's patch for MINUS evaluation improvements (JENA-266)
(Revision 1352595)
Result = SUCCESS
rvesse :
Files :
* /jena/trunk/jena-arq/src/main/java/com/hp/hpl/jena/sparql/algebra/index
*
/jena/trunk/jena-arq/src/main/java/com/hp/hpl/jena/sparql/algebra/index/HashIndexTable.java
*
/jena/trunk/jena-arq/src/main/java/com/hp/hpl/jena/sparql/algebra/index/IndexFactory.java
*
/jena/trunk/jena-arq/src/main/java/com/hp/hpl/jena/sparql/algebra/index/IndexTable.java
*
/jena/trunk/jena-arq/src/main/java/com/hp/hpl/jena/sparql/algebra/index/LinearIndex.java
*
/jena/trunk/jena-arq/src/main/java/com/hp/hpl/jena/sparql/engine/iterator/QueryIterMinus.java
*
/jena/trunk/jena-arq/src/main/java/com/hp/hpl/jena/sparql/engine/main/OpExecutor.java
> MINUS operations too slow
> -------------------------
>
> Key: JENA-266
> URL: https://issues.apache.org/jira/browse/JENA-266
> Project: Apache Jena
> Issue Type: Improvement
> Components: ARQ
> Reporter: Paul Gearon
> Assignee: Rob Vesse
> Attachments: arq.patch
>
>
> MINUS operations use an N^2 algorithm when evaluating. Despite the data being
> placed on the heap, an operating removing ~100k bindings from ~500k bindings
> takes >15 minutes on desktop systems (15 minutes being the time at which the
> process is killed. It may take significantly longer).
--
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
