Re: Proposal: q-gram GIN and GiST indexes

From: Alexander Korotkov <aekorotkov(at)gmail(dot)com>
To: Robert Haas <robertmhaas(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-05 12:41:34
Message-ID: BANLkTik7VZc=2mVQMPwukti3R_EveD_5=g@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

For example, here is distribution of q-grams count in 120 Mb of dblp paper
titles (pretty large dataset).
q count
2 7218
3 115107
4 589428
5 1648453
6 3336685
Number of 5-grams if about 15x larger than number of 3-grams. But most part
of index space will be occupied by links to the rows(about 120 millions of
links), while size of q-grams itself will be almost ignorable in comparison
with it.

----
With best regards,
Alexander Korotkov.

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Robert Haas 2011-04-05 13:05:07 Re: Proposal: q-gram GIN and GiST indexes
Previous Message Alexander Korotkov 2011-04-05 12:09:49 Re: Proposal: q-gram GIN and GiST indexes