Search Engines Information Retrieval in Practice PPT chap5.ppt

Skip Pointers A skip pointer (d, p) contains a document number d and a byte (or bit) position p Means there is an inverted list posting that starts at position p, and the posting before it was for document d skip pointers Inverted list Skip Pointers Example Inverted list D-gaps Skip pointers Auxiliary Structures Inverted lists usually stored together in a single file for efficiency Inverted file Vocabulary or lexicon Contains a lookup table from index terms to the byte offset of the inverted list in the inverted file Either hash table in memory or B-tree for larger vocabularies Term statist