Re: Fuzzy matching? - Mailing list pgsql-sql

From Josh Berkus
Subject Re: Fuzzy matching?
Date
Msg-id web-94420@davinci.ethosmedia.com
Whole thread Raw
In response to Fuzzy matching?  ("Josh Berkus" <josh@agliodbs.com>)
List pgsql-sql
Joe,

> > Sounds like you want something along the lines of soundex or
> metaphone? I
> > don't see either function in PostgreSQL, but take a look at the PHP
> manual
> > to see examples: http://www.php.net/manual/en/function.soundex.php
> ,
> > http://www.php.net/manual/en/function.metaphone.php
> >
> > I looked at the soundex function in the PHP source, and it looks
> like it
> > would be fairly easy to port to a Postgres C function. The
> algorithm
> itself
> > comes from Donald Knuth in "The Art Of Computer Programming, vol.
> 3:
> Sorting
> > And Searching", Addison-Wesley (1973), pp. 391-392.
> >
> 
> Actually, this may even be closer to what you want:
> http://www.php.net/manual/en/function.levenshtein.php

Hey, that's terrific!   I didn't know that those programs existed
outside fo expensive proprietary software.

Now, who can I talk into porting them (metaphone, levenstein) to
Postgres?  Hey, GreatBridge folks?   (this would be a significant value
enhancement for Postgres)

-Josh


______AGLIO DATABASE SOLUTIONS___________________________                                      Josh Berkus Complete
informationtechnology      josh@agliodbs.com  and data management solutions       (415) 565-7293 for law firms, small
businesses       fax 621-2533   and non-profit organizations.      San Francisco
 


pgsql-sql by date:

Previous
From: "Josh Berkus"
Date:
Subject: Re: Fuzzy matching?
Next
From: Tom Lane
Date:
Subject: Re: Fuzzy matching?