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

Support external sorting of bindings in ARQ

VotersWatch issueWatchersLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    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

          This comment will be Viewable by All Users Viewable by All Users
          Cancel

          People

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

            Dates

              Created:
              Updated:
              Resolved:

              Slack

                Issue deployment