Doa Search and Retrieval Using N-Gram

‘Doa’ is derived from Arabic word which means that one asks for thefulfillment or a need or the cure of sickness from him/her. Having to searchand retrieve the relevant ‘doa’ for one needs at any particular time isbeneficial. There are some search and retrieval applications that requireusing the exact match of the keyword search with the words stored in thedatabase. This approach leads to the retrieval of insignificant results asusers need to know the exact word to be searched. Therefore, this projectallows for partial keyword search that utilises N-gram method for thesearch and retrieval process. Moreover, various words may have similarmeaning thus to increase the accuracy of the retrieved result, this projectcompares the dice and overlap coefficient algorithms to find the synonymsof the searched word. The result produced indicates that overlap coefficientperform better than dice coefficient.