Skip site navigation (1) Skip section navigation (2)

Re: Approximate string matching?

From: "Joshua b(dot) Jore" <josh(at)greentechnologist(dot)org>
To:
Cc: pgsql-novice(at)postgresql(dot)org
Subject: Re: Approximate string matching?
Date: 2002-03-20 23:07:51
Message-ID: Pine.BSO.4.40.0203201649240.6357-100000@kitten.greentechnologist.org (view raw or flat)
Thread:
Lists: pgsql-novice
-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Ok, the basic question: does anyone have any approximate string matching
algorithms coded such that PostgreSQL can use it effeciently? I would like
to handle inserts/deletes. I already have a perl and LotusScript (that's
for Domino) implementation but I haven't ever been able to get the perl
module to install right with PostgreSQL.

If it comes down to it I may just do the thing as a C function and return
the code to this list. The problem with that is I'm a shaky C programmer
so more experienced folks would need to ensure that I'm not doing
something dodgy. Largely I'm just asking around before I go do it. I
didn't see anything about this on the list achives.

Translations:
Wu-Manber k-differences: it's an algorithm that measures how many edits
are required to turn one string into another. k is the number of edits.
This is also known as the Levenschtein distance. I'm getting this from the
Perl Algorithm book.

Joshua b. Jore
http://www.greentechnologist.org

On Tue, 19 Mar 2002, Josh Berkus wrote:

> Joshua,
>
> > Has anyone seen a PostgreSQL available approximate string matching
> > function? I just finished implementing a Wu-Manber k-differences
> >  function
> > for Domino and PL/pgSQL doesn't seem powerful enough to handle the
> >  job.
>
> Err, no offense, but .... English, please?
>
> -Josh
>
> ---------------------------(end of broadcast)---------------------------
> TIP 1: subscribe and unsubscribe commands go to majordomo(at)postgresql(dot)org
>
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.0.6 (OpenBSD)
Comment: For info see http://www.gnupg.org

iD8DBQE8mRZJfexLsowstzcRAjXBAKCYg8ip6LDuKPfn+UDLRgOrBdF4cwCgsCQA
zhvz/+Y7g1kNos6kzEPSQ54=
=5Cxv
-----END PGP SIGNATURE-----


In response to

Responses

pgsql-novice by date

Next:From: Josh BerkusDate: 2002-03-20 23:07:58
Subject: Re: Approximate string matching?
Previous:From: ChrisDate: 2002-03-20 22:39:20
Subject: Re: perl/DBI transaction rollback of sequences

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group