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