Re: Fuzzy searching inside a MySQL DB

From	Mike Mellen <mmellen@intellikey.com>
Newsgroups	comp.lang.php
Subject	Re: Fuzzy searching inside a MySQL DB
Date	2016-03-25 15:51 -0400
Organization	A noiseless patient Spider
Message-ID	<nd44md$1sh$1@dont-email.me> (permalink)
References	(7 earlier) <4561092.OFe0Ho86XT@PointedEars.de> <ncujdj$pva$1@dont-email.me> <368a5874-e081-4843-88a2-49c63b03e404@googlegroups.com> <nd3mmo$7j4$1@dont-email.me> <37433016.JoR0espfI3@PointedEars.de>

Show all headers | View raw

On 3/25/2016 2:26 PM, Thomas 'PointedEars' Lahn wrote:
>
> You are not paying attention.
>
> As I showed, the Soundex strings of “expr1” and “expr2” are identical
> because *Soundex* *ignores* *non-letters*:

I am quite familiar with how all of the referenced algorithms work, and 
where they are most useful, having written a number of applications 
involving name/word search.

I have been responding to the OP's original question (which did not 
involve any lies or misleading statements), and offering a possible 
solution. You keep trying to make the question more complicated than it 
really is. You say the sunflower/sunflow3r confusion is leetspeak; I say 
it's a typo caused by pressing the wrong adjacent key (3 vs e) when 
entering a string.

To the OP: Only you know what kind of data you'll be storing in your 
database, what kind of mistakes you expect from your users, and how 
important it is to find an exact match or just a couple of possible 
matches.  I suggested the soundex algorithm as a starting point because 
mySQL has a built-in function for it, so you can do some quick 
evaluations to determine if it does the job for you. If it works, great, 
you have a lot less work to do. If it doesn't, maybe you can supply some 
more details about your application if you'd like more assistance.

Thread

Fuzzy searching inside a MySQL DB bit-naughty@hotmail.com - 2016-03-17 10:16 -0700
  Re: Fuzzy searching inside a MySQL DB Jerry Stuckle <jstucklex@attglobal.net> - 2016-03-17 13:34 -0400
  Re: Fuzzy searching inside a MySQL DB "R.Wieser" <address@not.available> - 2016-03-17 18:37 +0100
  Re: Fuzzy searching inside a MySQL DB Lew Pitcher <lew.pitcher@digitalfreehold.ca> - 2016-03-17 14:53 -0400
    Re: Fuzzy searching inside a MySQL DB Dr Eberhard Lisse <nospam@lisse.NA> - 2016-03-22 16:35 +0200
  Re: Fuzzy searching inside a MySQL DB Mike Mellen <mmellen@intellikey.com> - 2016-03-17 16:27 -0400
    Re: Fuzzy searching inside a MySQL DB bit-naughty@hotmail.com - 2016-03-21 11:09 -0700
      Re: Fuzzy searching inside a MySQL DB Lew Pitcher <lew.pitcher@digitalfreehold.ca> - 2016-03-21 14:22 -0400
      Re: Fuzzy searching inside a MySQL DB "R.Wieser" <address@not.available> - 2016-03-21 19:24 +0100
      Re: Fuzzy searching inside a MySQL DB Mike Mellen <mmellen@intellikey.com> - 2016-03-21 14:30 -0400
        Re: Fuzzy searching inside a MySQL DB Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-03-21 23:04 +0100
          Re: Fuzzy searching inside a MySQL DB bit-naughty@hotmail.com - 2016-03-22 00:31 -0700
            Re: Fuzzy searching inside a MySQL DB Mike Mellen <mmellen@intellikey.com> - 2016-03-22 10:15 -0400
              Re: Fuzzy searching inside a MySQL DB Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-03-22 21:53 +0100
                Re: Fuzzy searching inside a MySQL DB Mike Mellen <mmellen@intellikey.com> - 2016-03-23 13:26 -0400
                Re: Fuzzy searching inside a MySQL DB bit-naughty@hotmail.com - 2016-03-25 00:03 -0700
                Re: Fuzzy searching inside a MySQL DB Mike Mellen <mmellen@intellikey.com> - 2016-03-25 11:52 -0400
                Re: Fuzzy searching inside a MySQL DB Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-03-25 19:26 +0100
                Re: Fuzzy searching inside a MySQL DB Mike Mellen <mmellen@intellikey.com> - 2016-03-25 15:51 -0400
                Re: Fuzzy searching inside a MySQL DB Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-03-25 21:52 +0100
                Re: Fuzzy searching inside a MySQL DB Jerry Stuckle <jstucklex@attglobal.net> - 2016-03-25 20:20 -0400
                Re: Fuzzy searching inside a MySQL DB Lew Pitcher <lew.pitcher@digitalfreehold.ca> - 2016-03-25 12:11 -0400
                Re: Fuzzy searching inside a MySQL DB Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-03-25 08:49 +0100
                Re: Fuzzy searching inside a MySQL DB gordonb.3vp6x@burditt.org (Gordon Burditt) - 2016-03-26 13:44 -0500
                Re: Fuzzy searching inside a MySQL DB bit-naughty@hotmail.com - 2016-03-27 12:42 -0700
                Re: Fuzzy searching inside a MySQL DB Mike Mellen <mmellen@intellikey.com> - 2016-03-28 15:02 -0400
                Re: Fuzzy searching inside a MySQL DB Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-03-28 01:48 +0200
            Re: Fuzzy searching inside a MySQL DB Thomas 'PointedEars' Lahn <PointedEars@web.de> - 2016-03-22 21:50 +0100

csiph-web