Buckets and Pointers Operation Used in Information Retrieval
known as “inverted lists”
an entry in an inverted list represents occurrence of a word in an article
lists range from 1 to 1000000 words
compression also used
my cat is fat
and hairy...
my cat and
dog fight all
the time...
Mary hates
John’s dog
Inverted Lists
Articles
Previous slide
Next slide
Back to first slide
View graphic version