Indexing Alternatives
Brute Force method - uses a sequential scan
Query Indexing
- index all the terms occuring in queries
- could lead to large directory
Selective Query Indexing
- find insignificant terms and do not index them seperately
- low-idf terms are insignificant. eg, “the”
- attach insignificant terms in postings of significant terms