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 ---------------------------(end of broadcast)--------------------------- TIP 5: don't forget to increase your free space map settings