NOVEL: NO-VowEL Technique to Search Fuzzy Keyword

Information retrieval techniques play vital role in the era of information technology. Inverted index is one of the technique to retrieve the information/data related with certain keyword. This technique gives faster results to retrieve relevant document from billions of documents, which contains specified keyword. In order to support wrongly spelled keyword, many techniques have been proposed including edit distance, wild-card and n-gram. The n-gram index has language-neutral and errortolerant advantage. However, it has a drawback of large size and less performance. In this paper, we have proposed NOVEL technique to search fuzzy keyword. We have implemented and tested the proposed technique on two datasets. The result shows that NOVEL technique supports not only wrongly spelled keywords, but also reduced gram size by 40-50% than K/n-gram technique. Therefore, the proposed technique is the most efficient technique to support fuzzy keyword search.