Information retrieval system based on keyword searching deals with a very large search space as documents to be searched can be of any length and thus time to search in a whole document is also proportional to length of documents i.e. number of words in all documents.