Lucene Proximity Search for phrase with more than two words

痞子三分冷 提交于 2019-12-18 12:01:23

问题


Lucene's manual has explained the meaning of proximity search for a phrase with two words clearly, such as the "jakarta apache"~10 example in http://lucene.apache.org/core/2_9_4/queryparsersyntax.html#Proximity Searches

However, I am wondering what does a search like "jakarta apache lucene"~10 exactly do? Does it allow neighboring words to be at most 10 words apart, or all pairs of words to be that?

Thanks!


回答1:


The slop (proximity) works like an edit distance (see PhraseQuery.setSlop). So, the terms could be reordered or have extra terms added. This means that the proximity would be the maximum number of terms added into the whole query. That is:

"jakarta apache lucene"~3

Will match:

  • "jakarta lucene apache" (distance: 2)
  • "jakarta extra words here apache lucene" (distance: 3)
  • "jakarta some words apache separated lucene" (distance: 3)

But not:

  • "lucene jakarta apache" (distance: 4)
  • "jakarta too many extra words here apache lucene" (distance: 5)
  • "jakarta some words apache further separated lucene" (distance: 4)

Some people have been confused by:

"lucene jakarta apache" (distance: 4)

The simple explanation is that swapping terms takes two edits, so:

  1. jakarta apache lucene (distance: 0)
  2. jakarta lucene apache (first swap, distance: 2)
  3. lucene jakarta apache (second swap, distance: 4)

The longer, but more accurate, explanation is that every edit allows a term to be moved by one position. The first move of a swap transposes two terms on top of each other. Keeping this in mind explains why any set of three terms can be rearranged into any order with distance no greater than 4.

  1. jakarta apache lucene (distance: 0)
  2. jakarta [apache,lucene] (distance: 1)
  3. [jakarta,apache,lucene] (all transposed at the same position, distance: 2)
  4. lucene [jakarta,apache] (distance: 3)
  5. lucene jakarta apache (distance: 4)


来源:https://stackoverflow.com/questions/25558195/lucene-proximity-search-for-phrase-with-more-than-two-words

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!