Edit Question - KnowledgeHub

Title Body

I have the following requirement: - I have many (say 1 million) values (names). The user will type a search string. I don't expect the user to spell the names correctly. So, I want to make kind of Google "Did you mean". This will list all the possible values from my datastore. There is a similar but not same question here . This did not answer my question. My question: - 1) I think it is not advisable to store those data in RDBMS. Because then I won't have filter on the SQL queries. And I have to do full table scan. So, in this situation how the data should be stored? 2) The second question is the same as this . But, just for the completeness of my question: how do I search through the large data set? Suppose, there is a name Franky in the dataset. If a user types as Phranky, how do I match the Franky? Do I have to loop through all the names? I came across Levenshtein Distance , which will be a good technique to find the possible strings. But again, my question is do I have to operate on all 1 million values from my data store? 3) I know, Google does it by watching users behavior. But I want to do it without watching user behavior, i.e. by using, I don't know yet, say distance algorithms. Because the former method will require large volume of searches to start with! 4) As Kirk Broadhurst pointed out in an answer below , there are two po

Tags (comma-separated) Cancel