09/08/2011

As huge vectors are sparse in nature we explore this sparsity by using Inverted Index.Any document whose similarity is equal to zero is not touched by Inverted Index. Inverted index does not change the ranking of the pages. Rank the documents in terms of reducing vector similarity. So using Inverted Index has an advantage that words of the query fall in a very small fraction of the set of documents.

Archana