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

Re: Proposal: q-gram GIN and GiST indexes

From: Robert Haas <robertmhaas(at)gmail(dot)com>
To: Alexander Korotkov <aekorotkov(at)gmail(dot)com>
Cc: pgsql-hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Proposal: q-gram GIN and GiST indexes
Date: 2011-04-04 14:56:07
Message-ID: BANLkTin_jPxiUMWEid8wYV1-v2g1-8m7tQ@mail.gmail.com (view raw or flat)
Thread:
Lists: pgsql-hackers
On Mon, Apr 4, 2011 at 7:35 AM, Alexander Korotkov <aekorotkov(at)gmail(dot)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

In response to

Responses

pgsql-hackers by date

Next:From: Robert HaasDate: 2011-04-04 14:57:55
Subject: Re: [HACKERS] Uppercase SGML entity declarations
Previous:From: Robert HaasDate: 2011-04-04 14:54:01
Subject: Re: [HACKERS] found a very confusing and maybe outdated sentence

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