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

          causes

          Bug - A problem which impairs or prevents the functions of the product. LUCENE-8427 TestBlockMaxConjunction.testRandom() reproducing failure

          • Major - Major loss of function.
          • Closed
          relates to

          New Feature - A new feature of the product, which has yet to be developed. SOLR-13289 Support for BlockMax WAND

          • Major - Major loss of function.
          • Closed

          Activity

            People

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

              Dates

                Created:
                Updated:
                Resolved: