Indexing•UCSB 290N.•Mainly based on slides from the text booksof Croft/Metzler/Strohman andManning/Raghavan/Schutze
All slides :copyright:Addison Wesley, 2008Table of Content• Inverted index with positional information• Compression• Distributed indexingIndexing ProcessIndexes• Indexes are data structures designed to make searchfaster• Most common data structure is inverted index general name for a class of structures “inverted” because documents are associated withwords, rather than words wit
