Fuzzy match under PostgreSQL 8.0.15

Lists: pgsql-sql
From: Emi Lu <emilu(at)encs(dot)concordia(dot)ca>
To: pgsql-sql(at)postgresql(dot)org
Subject: Fuzzy match under PostgreSQL 8.0.15
Date: 2009-11-16 21:16:58
Message-ID: 4B01C14A.5080203@encs.concordia.ca
Views: Raw Message | Whole Thread | Download mbox | Resend email
Lists: pgsql-sql

Good afternoon,

Under PostgreSQL 8.0.15, what is the good function to do the Fuzzy match
between two strings?

For example,
(1) 'abcddd' vs. 'abc'
probably returns 3

(2) 'abcddd' vs. 'ab'
probably returns 4

I am looking for functions that could compare how two strings are
similar to each other.

thanks a lot!

--
Lu Ying