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.

Proximity queries


    • Again, here, /k means “within k words of”.

  • Clearly, positional indexes can be used for such queries; biword indexes cannot.

  • Exercise: Adapt the linear merge of postings to handle proximity queries. Can you make it work for any value of k?

    • This is a little tricky to do correctly and efficiently

    • See Figure 2.12 of IIR

    • There’s likely to be a problem on it!

Speaker notes:

Content Tools


There are currently no sources for this slide.