Use of Edit Distance Algorithm to Search a Keyword in Cloud Environment
Riya Mary Abraham, Sayali Nishikant Chakradeo, R. Jaya Subalakshmi, N. Ch. S. N. Iyengar · International Journal of Database Theory and Application · 2014
Cloud is a heterogeneous group of services and one of that is data storage. Generally the data stored in cloud is in very large amount, retrieval of the same requires precision and accuracy. Many methods are being proposed to retrieve data from cloud and strict match algorithm is one of them. In this paper we use of Levenshtein distance to find out the amount of similarity between two different strings. We compare the keyword given by user with our set of words, find out similarity and provide guesses to the user as accurate as possible.