Uploaded image for project: 'Lucene - Core'
  1. Lucene - Core
  2. LUCENE-8135

Implement Block-Max WAND

    XMLWordPrintableJSON

Details

    • Improvement
    • Status: Closed
    • Minor
    • Resolution: Fixed
    • None
    • 8.0
    • None
    • None
    • New

    Description

      This issue is about building on top of LUCENE-4198 in order to leverage block maximum scores instead of global maximum scores. This is documented in "Faster Top-k Document Retrieval Using Block-Max Indexes" (http://engineering.nyu.edu/~suel/papers/bmw.pdf) and called BMW (Block-Max WAND).

       

      Using block max scores adds overhead to scorers, but also provides better upper bounds of the scores and is expected to remain efficient in presence of outliers (LUCENE-8087).

      Attachments

        1. LUCENE-8135.patch
          104 kB
          Adrien Grand

        Issue Links

          Activity

            People

              Unassigned Unassigned
              jpountz Adrien Grand
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: