Apache Jena
  1. Apache Jena
  2. JENA-44

Support external sorting of bindings in ARQ

    Details

    • Type: New Feature New Feature
    • Status: Closed
    • Priority: Minor Minor
    • Resolution: Done
    • Affects Version/s: None
    • Fix Version/s: Jena 2.11.0
    • Component/s: ARQ
    • Labels:
      None

      Description

      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.

      1. JENA-44-Depends-on-JENA-99-r1157891.patch
        5 kB
        Stephen Allen
      2. JENA-44-ARQ_r1165687.patch
        32 kB
        Stephen Allen
      3. JENA-44-0.patch
        47 kB
        Sam Tunnicliffe
      4. JENA-44_ARQ_r8724.patch
        52 kB
        Sam Tunnicliffe
      5. JENA-44_ARQ_r8531.patch
        47 kB
        Paolo Castagna
      6. JENA-44_ARQ_r1165123.patch
        25 kB
        Paolo Castagna
      7. JENA-44_ARQ_r1156212.patch
        40 kB
        Paolo Castagna

        Issue Links

          Activity

            People

            • Assignee:
              Paolo Castagna
              Reporter:
              Sam Tunnicliffe
            • Votes:
              4 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved:

                Development