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: Fixed
    • Affects Version/s: None
    • Fix Version/s: None
    • 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

          Sam Tunnicliffe created issue -
          Sam Tunnicliffe made changes -
          Field Original Value New Value
          Attachment JENA-44-0.patch [ 12470682 ]
          Paolo Castagna made changes -
          Link This issue is related to JENA-48 [ JENA-48 ]
          Paolo Castagna made changes -
          Link This issue is related to JENA-49 [ JENA-49 ]
          Paolo Castagna made changes -
          Link This issue is related to JENA-48 [ JENA-48 ]
          Paolo Castagna made changes -
          Link This issue is related to JENA-49 [ JENA-49 ]
          Paolo Castagna made changes -
          Link This issue relates to JENA-29 [ JENA-29 ]
          Paolo Castagna made changes -
          Link This issue relates to JENA-45 [ JENA-45 ]
          Paolo Castagna made changes -
          Attachment JENA-44_ARQ_r8531.patch [ 12471162 ]
          Paolo Castagna made changes -
          Assignee Paolo Castagna [ castagna ]
          Sam Tunnicliffe made changes -
          Attachment JENA-44_ARQ_r8724.patch [ 12477870 ]
          Paolo Castagna made changes -
          Link This issue requires JENA-85 [ JENA-85 ]
          Paolo Castagna made changes -
          Attachment JENA-44_ARQ_r1156212.patch [ 12490098 ]
          Stephen Allen made changes -
          Stephen Allen made changes -
          Link This issue requires JENA-99 [ JENA-99 ]
          Paolo Castagna made changes -
          Status Open [ 1 ] In Progress [ 3 ]
          Paolo Castagna made changes -
          Attachment JENA-44_ARQ_r1165123.patch [ 12493022 ]
          Paolo Castagna made changes -
          Status In Progress [ 3 ] Open [ 1 ]
          Stephen Allen made changes -
          Attachment JENA-44-ARQ_r1165687.patch [ 12493192 ]
          Paolo Castagna made changes -
          Status Open [ 1 ] Resolved [ 5 ]
          Resolution Fixed [ 1 ]
          Paolo Castagna made changes -
          Status Resolved [ 5 ] Closed [ 6 ]

            People

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

              Dates

              • Created:
                Updated:
                Resolved:

                Development