Compare a string in java with the data stored in a table column

Question

I have taken a string as input, and need to compare it with a large volume of data from the database. Basically i have to find the distance between the input string and stored strings of the database table

What would be the perfect and efficient solution for this kind of situation ?

Thanks in advance.

Which kind of distance do you mean? Levensthein? Which database do you use? — Thomas, Apr 26 '11 at 07:46
yes I used Levensthein distance Algorithm and MySQL as database — fean, Apr 26 '11 at 07:48

score 0 · Accepted Answer · edited May 23 '17 at 12:29

0

Try the answer from this SO question

Or see this.

Edit: Here's a function for Levenshtein distance in MySQL.

Edit2: An alternative would be to create an index of the strings you search in using a search engine like Lucene, which also supports Levenshtein distance in its queries.

edited May 23 '17 at 12:29

Community

1
1

answered Apr 26 '11 at 07:49

Thomas

87,414
12
119
157

Compare a string in java with the data stored in a table column

1 Answers1