Contents

Inverted Index

For each term t, we must store a list of all documents that contain t.

Usually implemented with Linked List

TODO Merge queries

Ggg

TODO Skip Pointer

TODO Query Optimization

Boolean Retrieval

Data Structures

Inverted Index