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 AANLkTimUR1-eToi0PCZXzuLLS=34Gh=KXCmy8LhO7_xU@mail.gmail.com
Whole thread Raw
In response to 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 Fri, Mar 25, 2011 at 1:32 PM, Alexander Korotkov
<aekorotkov@gmail.com> wrote:
> I would like to ask you about currency of the work above. I propose to
> develop functionality of GIN and GiST q-gram indexes with following
> features:
> 1) Handle edit distance (e.g. levenshtein distance) and LIKE/ILIKE
> queries(using GIN partial match if no full q-grams can be extracted
> from wildcard)
> 2) Support of various q
> 3) Support of positional q-grams in GIN (for more effective edit
> distance filtering)
> 4) Various signature size in GiST
> As you can see, there are some significant differences from pg_trgm.
> Do you see this functionality useful? If you think this functionality
> useful, where do you like to see it: separate project, contrib module,
> core (of course, in the case when code have sufficient quality)?
> I have stong confidence level about implementability of this project
> in few month. That's why I could propose this as an GSoC project.

I'm afraid I don't know this code well enough to give you any
meaningful feedback, but I hope someone will.

All - note that Alexander has contributed a number of patches in this
area previously that have been committed, so it'd be great if we can
do our part to help him continue contributing.

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


pgsql-hackers by date:

Previous
From: Robert Haas
Date:
Subject: Re: Additional options for Sync Replication
Next
From: Stephen Frost
Date:
Subject: Re: Re: [COMMITTERS] pgsql: Fix plpgsql to release SPI plans when a function or DO block is