i got a lot of valuable comments & suggestions . Thanks a lot!! yes bloom filters is the best option for checking if the word is present & for substrings suffix trees should do the trick as Phil Endecott suggested. Inbuilt SpellCheck was a great idea which has practical necessity.I shall try to implement if it can be done within the given period. I shall soon post another idea i had been workin on.