Uploaded image for project: 'Apache Jena'
  1. Apache Jena
  2. JENA-44

Support external sorting of bindings in ARQ

    Details

    • Type: New Feature
    • Status: Closed
    • Priority: 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.

        Attachments

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

          Issue Links

            Activity

              People

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

                Dates

                • Created:
                  Updated:
                  Resolved: