Received: from davinci.ethosmedia.com (davinci.ethosmedia.com [209.10.40.250]) by postgresql.org (8.11.3/8.11.1) with ESMTP id f6VHYtf54989 for ; Tue, 31 Jul 2001 13:34:55 -0400 (EDT) (envelope-from josh@agliodbs.com) Received: from [209.10.40.250] (account ) by davinci.ethosmedia.com (CommuniGate Pro WebUser 3.4.1) with HTTP id 94420; Tue, 31 Jul 2001 10:34:52 -0700 From: "Josh Berkus" Subject: Re: Fuzzy matching? To: "Joe Conway" Cc: pgsql-sql@postgresql.org X-Mailer: CommuniGate Pro Web Mailer v.3.4.1 Date: Tue, 31 Jul 2001 10:34:52 -0700 Message-ID: In-Reply-To: <033601c119e4$d52823a0$48d210ac@jecw2k1> MIME-Version: 1.0 Content-Type: text/plain; charset="ISO-8859-1" Content-Transfer-Encoding: 8bit X-Archive-Number: 200107/396 X-Sequence-Number: 4214 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 information technology josh@agliodbs.com and data management solutions (415) 565-7293 for law firms, small businesses fax 621-2533 and non-profit organizations. San Francisco