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

Support external sorting of bindings in ARQ

    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Closed
    • Minor
    • Resolution: Done
    • None
    • Jena 2.11.0
    • ARQ
    • 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

              castagna Paolo Castagna
              samt Sam Tunnicliffe
              Votes:
              4 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: