Current Slide

Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.

Processing a phrase query

  • Extract inverted index entries for each distinct term: to, be, or, not.

  • Merge their doc:position lists to enumerate all positions with “to be or not to be”.

    • to:

      • 2:1,17,74,222,551; 4:8,16,190,429,433; 7:13,23,191; ...

    • be:

      • 1:17,19; 4:17,191,291,430,434; 5:14,19,101; ...

  • Same general method for proximity searches

Speaker notes:

Content Tools


There are currently no sources for this slide.