incubator-jena-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Sam Tunnicliffe (JIRA)" <>
Subject [jira] Updated: (JENA-44) Support external sorting of bindings in ARQ
Date Wed, 09 Feb 2011 16:17:57 GMT


Sam Tunnicliffe updated JENA-44:

    Attachment: JENA-44-0.patch

Candidate implementation of the hybrid memory/disk approach. The core sort class is adapted
from one found in the Project Voldemort. This is Apache 2 licensed, and has been modfied somewhat
here, so I've just added an additional copyright statement to the existing source header -
advice on whether this is the correct approach would be welcomed.

> Support external sorting of bindings in ARQ
> -------------------------------------------
>                 Key: JENA-44
>                 URL:
>             Project: Jena
>          Issue Type: New Feature
>          Components: ARQ
>            Reporter: Sam Tunnicliffe
>            Priority: Minor
>         Attachments: JENA-44-0.patch
> In QueryIterSort, the sorting of the contents of an Iterator<Binding> is done in
memory, using Arrays.sort. This can be problematic where the set to be sorted is large. A
possible solution could be to use an external, disk-backed algorithm. A hybrid approach may
be better, whereby we attempt the in-memory sort, but when the number of bindings encountered
goes over a certain number, resort to the disk-backed variant.

This message is automatically generated by JIRA.
For more information on JIRA, see:


View raw message