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?

  1. 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.
  2. For these sets of documents, we check position_of_"House" - position_of_"White" == 1.