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)