Re: WIP: SP-GiST, Space-Partitioned GiST

On Tue, Sep 6, 2011 at 10:21 PM, Andreas Joseph Krogh
<andreak@officenet.no>wrote:

> Sorry for not getting the might-be-obvious here, but will this patch
> bring indexed substring-search to PG? So queries conceptually equal to
> this will be possible to index: WHERE som_col @@
> ':substr1:&:substr2!substr3:' meaning "contains substr1" AND "ends with
> substr2" OR "starts with substr3"?
>
Such applications are potentionally possible, but aren't presented yet.
Currently only k-d-tree and suffix-tree are presented. Suffix-tree supports
prefix search like btree with *_pattern_ops. (Oleg will corect me if I'm
missing something)

For the queries you mentioned you may see LIKE acceleration in wildspeed
module (http://www.sai.msu.su/~megera/wiki/wildspeed) and pg_trgm of 9.1 (
http://www.postgresql.org/docs/9.1/static/pgtrgm.html).

------
With best regards,
Alexander Korotkov.