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.
LIMIT! /3 STATUTE /3 FEDERAL /2 TORT
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!
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License