What:
Within Information Retrieval (IR), it’s a type of search; it finds documents containing “exact sequence of words in that specific order”.
- It finds “White House”, not just documents with “white AND house” (unlike Boolean Search).
How?
- Having stored everything using a Positional Index, we first do a standard Boolean Search to get all the documents containing an intersection of the words.
- For these sets of documents, we check
position_of_"House" - position_of_"White" == 1
.