3-gram is implemented as a contrib/pg_trgm. It currently uses GiST index,
but may be enhanced with the GiN.
Oleg
On Sat, 17 Feb 2007, Tatsuo Ishii wrote:
> Hi,
>
> Is anybody working on implementing n-gram search functionality for
> text type data? tsearch2 is great for long text but it's not
> appropreate for short (10-100 bytes) text data. What I want to achieve
> is a fast partial match search using indexes, i.e. foo ~ 'bar' or foo
> LIKE '%bar%' type matching.
> --
> Tatsuo Ishii
> SRA OSS, Inc. Japan
>
> ---------------------------(end of broadcast)---------------------------
> TIP 2: Don't 'kill -9' the postmaster
>
Regards, Oleg
_____________________________________________________________
Oleg Bartunov, Research Scientist, Head of AstroNet (www.astronet.ru),
Sternberg Astronomical Institute, Moscow University, Russia
Internet: oleg@sai.msu.su, http://www.sai.msu.su/~megera/
phone: +007(495)939-16-83, +007(495)939-23-83