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.

Summary of data structures

  • Path containment etc. can essentially be solved by positional inverted indexes

  • Retrieval consists of “merging” postings

  • All the compression tricks etc. from 276A are still applicable

  • Complications arise from insertion/deletion of elements, text within elements

    • Beyond the scope of this course


Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.