2008/2/7, [EMAIL PROTECTED] <[EMAIL PROTECTED]>: > On Feb 7, 2:37 am, "Daniel Fetchinson" <[EMAIL PROTECTED]> > wrote: > > > Hi folks, just went through this thread and a related one from 2006 > > and I was wondering what the best solution is for using these string > > metrics in a database search. If I want to query the database for a > > string or something that is close to it (close being defined by one of > > the string metrics discussed above) it seems I have to select each and > > every word from the database and compare it with the query word which > > is very ineffective. > > > I have never used sqlite database, but Postgres has a module that > implements levenshtein(), soundex() and metaphone() functions, so you > can do something like this: > > SELECT * FROM s WHERE soundex(name) = soundex('john'); > SELECT * FROM s WHERE difference(name, 'john') > 2; > > http://www.postgresql.org/docs/8.3/static/fuzzystrmatch.html >
SQLite supports soundex, but it is disabled by default, you need to compile it with -DSQLITE_SOUNDEX=1 > -- > http://mail.python.org/mailman/listinfo/python-list > -- -- Guilherme H. Polo Goncalves -- http://mail.python.org/mailman/listinfo/python-list