pg.ddx.io  pgsql-sql@postgresql.org mailing list archive  
help / color / mirror / Atom feed
Name Alike Challenge
2+ messages / 2 participants
[nested] [flat]

* Name Alike Challenge
@ 2001-08-07 18:33  Josh Berkus <josh@agliodbs.com>
  0 siblings, 1 reply; 2+ messages in thread

From: Josh Berkus @ 2001-08-07 18:33 UTC (permalink / raw)
  To: pgsql-sql

Folks,

The "Name Alike" PL/pgSQL function has been posted on Roberto Mello's
cookbook:

http://www.brasileiro.net/postgres/cookbook/view-one-recipe.adp?recipe_id=967

This function requires Joe Conway's port of the Metaphone and
Levenshtein functions to PostgreSQL, available from /contrib on CVS as
well as another site where /contrib stuff is available (anyone know
where this is?).  Thanks again, Joe!

The purpose of the function is to take two First/Last name sets, and
depending on the desired degree of "fuzzyness" return whether they are
similar or not.  I constructed this function with two purposes in mind:
preventing duplicates by checking for similar names before accepting
INSERTS, and de-duplicating large, messy lists from external souces
(such as box office lists).

Now, the challenge:

1. Aside from stripping the annoying copyright comments, can anyone name
a way in which this function could be made more efficient without
changing its results?

2. Can anyone come up with roman-alphabet names which will "defeat" the
function?  I.e. can you think of similar-typoed names that can't be
detected as similar, or patently different names that come up as
identical?

3. Can anyone turn this function on its head, and rather than having it
accept 2 first/last names and a looseness factor and return TRUE/FALSE,
have it accept the two name pairs and return a looseness factor?

Go for it!

-Josh Berkus



______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



^ permalink  raw  reply  [nested|flat] 2+ messages in thread

* Re: Name Alike Challenge
@ 2001-08-08 02:23  Joe Conway <joseph.conway@home.com>
  parent: Josh Berkus <josh@agliodbs.com>
  0 siblings, 0 replies; 2+ messages in thread

From: Joe Conway @ 2001-08-08 02:23 UTC (permalink / raw)
  To: Josh Berkus <josh@agliodbs.com>; pgsql-sql

> The "Name Alike" PL/pgSQL function has been posted on Roberto Mello's
> cookbook:
>
>
http://www.brasileiro.net/postgres/cookbook/view-one-recipe.adp?recipe_id=96
7
>
> This function requires Joe Conway's port of the Metaphone and
> Levenshtein functions to PostgreSQL, available from /contrib on CVS as
> well as another site where /contrib stuff is available (anyone know
> where this is?).  Thanks again, Joe!

I sent it as a tgz to Justin for techdocs.postgresql.org. Here's the link:
http://techdocs.postgresql.org/source.php#ffuzzy

Note that the lastest source in cvs has soundex included, which this tar
file does not, but soundex is not needed for Josh's function and it was in
previous contribs anyway.

-- Joe





^ permalink  raw  reply  [nested|flat] 2+ messages in thread


end of thread, other threads:[~2001-08-08 02:23 UTC | newest]

Thread overview: 2+ messages (download: mbox mbox.gz follow: Atom feed)
-- links below jump to the message on this page --
2001-08-07 18:33 Name Alike Challenge Josh Berkus <josh@agliodbs.com>
2001-08-08 02:23 ` Joe Conway <joseph.conway@home.com>

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox