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.

Query processing exercises

  • Exercise: If the query is friends AND romans AND (NOT countrymen), how could we use the freq of countrymen?

  • Exercise: Extend the merge to an arbitrary Boolean query. Can we always guarantee execution in time linear in the total postings size?

  • Hint: Begin with the case of a Boolean formula query where each term appears only once in the query.


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.