Uploaded image for project: 'Terrier Core'
  1. Terrier Core
  2. TR-38

MapReduce InputFormat for BitPostingIndexInputStream

    Details

    • Type: Improvement
    • Status: Resolved
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: 3.0
    • Fix Version/s: 3.0
    • Component/s: .structures
    • Labels:
      None

      Description

      Recent core changes have made generic PostingIndex and PostingIndexInputStream objects which give access to IterablePostings. It would be good to have an InputFormat for splitting the reading of a PostingIndex across various map tasks.

        Attachments

          Activity

          craigm Craig Macdonald created issue -
          Hide
          craigm Craig Macdonald added a comment -

          This would have benefits in the following scenarios:

          • If we use PostingIndex as a LinkServer, then this would allow link analysis index processing to be easily split
          • Inversion of indices (i.e. Inverted-> Direct; Direct->Inverted) could be split to run in parallel
          • DirectIndex analysis.

          As a PostingIndex can be large, locality should be supported.

          Show
          craigm Craig Macdonald added a comment - This would have benefits in the following scenarios: If we use PostingIndex as a LinkServer, then this would allow link analysis index processing to be easily split Inversion of indices (i.e. Inverted-> Direct; Direct->Inverted) could be split to run in parallel DirectIndex analysis. As a PostingIndex can be large, locality should be supported.
          Hide
          craigm Craig Macdonald added a comment -

          Initial version, untested.

          Show
          craigm Craig Macdonald added a comment - Initial version, untested.
          craigm Craig Macdonald made changes -
          Field Original Value New Value
          Attachment BitPostingIndexInputFormat.v1.patch [ 10109 ]
          Hide
          craigm Craig Macdonald added a comment -

          Updated version - some files were missing from the patch.

          Show
          craigm Craig Macdonald added a comment - Updated version - some files were missing from the patch.
          craigm Craig Macdonald made changes -
          craigm Craig Macdonald made changes -
          Assignee Iadh Ounis [ ounis ] Craig Macdonald [ craigm ]
          Component/s Core [ 10020 ]
          Hide
          craigm Craig Macdonald added a comment -

          Resolved a final version to trunk.

          Show
          craigm Craig Macdonald added a comment - Resolved a final version to trunk.
          craigm Craig Macdonald made changes -
          Status Open [ 1 ] Resolved [ 5 ]
          Resolution Fixed [ 1 ]
          craigm Craig Macdonald made changes -
          Affects Version/s 3.0 [ 10020 ]
          Fix Version/s 3.0 [ 10020 ]
          craigm Craig Macdonald made changes -
          Project TREC [ 10010 ] Terrier Core [ 10000 ]
          Key TREC-33 TR-38
          Workflow jira [ 10101 ] Terrier Open Source [ 10296 ]
          Affects Version/s 3.0 [ 10030 ]
          Affects Version/s 3.0 [ 10020 ]
          Component/s .structures [ 10007 ]
          Component/s Core [ 10020 ]
          Fix Version/s 3.0 [ 10030 ]
          Fix Version/s 3.0 [ 10020 ]

            People

            • Assignee:
              craigm Craig Macdonald
              Reporter:
              craigm Craig Macdonald
            • Watchers:
              2 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: