Re: Proposal: q-gram GIN and GiST indexes - Mailing list pgsql-hackers

From Robert Haas
Subject Re: Proposal: q-gram GIN and GiST indexes
Date
Msg-id BANLkTin_jPxiUMWEid8wYV1-v2g1-8m7tQ@mail.gmail.com
Whole thread Raw
In response to Re: Proposal: q-gram GIN and GiST indexes  (Alexander Korotkov <aekorotkov@gmail.com>)
Responses Re: Proposal: q-gram GIN and GiST indexes
List pgsql-hackers
On Mon, Apr 4, 2011 at 7:35 AM, Alexander Korotkov <aekorotkov@gmail.com> wrote:
> I would like to propose a q-gram module which would have following
> differences in comparison with pg_trgm:
> 1) Focus on acceleration of edit distance (e.g. levenshtein distance)
> queries and LIKE/ILIKE queries
> 2) Support of various q

Doesn't the index size grow rather drastically with increasing q?

-- 
Robert Haas
EnterpriseDB: http://www.enterprisedb.com
The Enterprise PostgreSQL Company


pgsql-hackers by date:

Previous
From: Robert Haas
Date:
Subject: Re: [DOCS] found a very confusing and maybe outdated sentence
Next
From: Robert Haas
Date:
Subject: Re: Uppercase SGML entity declarations