Re: tsearch -- regular expressions?

On Tue, 6 Aug 2002, Amancio Hasty, Jr wrote:

> Curious , what are your thoughts on:
>
> The String B-Tree: A New Data Structure for
> String Search in External Memory
> http://citeseer.nj.nec.com/ferragina98string.html

I have this paper in my archive. Don't know if I'll have a time
to study. We're looking, of course, for effective ADT for searching
but we're limited by GiST framework, because it's the only way to
implement something new into postgres without touching the core.

If you feel you're ready to invest your time and brains into
full text searhing you're welcome !

>
> or
>
> Suffix Binary Search Trees And Suffix Arrays
> http://citeseer.nj.nec.com/irving01suffix.html
>
>
>     Tnks
>     Amancio
>
>
> -----Original Message-----
> From: Oleg Bartunov [mailto:oleg@sai.msu.su]
> Sent: Tuesday, August 06, 2002 11:25 AM
> To: Amancio Hasty, Jr
> Cc: pgsql-hackers@postgresql.org
> Subject: Re: [HACKERS] tsearch -- regular expressions?
>
>
> On Mon, 5 Aug 2002, Amancio Hasty, Jr wrote:
>
> > I am wondering if the contrib module tsearch supports reqular expressions
>
> currently no. I'd imagine we could add support of LIKE to tsearch but
> without index support
>
> > and
> > if it has any kind of indexing over the stored text data like for instance
> > a suffix trie?
>
> no, suffix trie is not a balanced tree, while GiST is a height balanced.
>
>
> >
> >     Tnks
> >     Amancio
> >
> >
> >
> >
> > ---------------------------(end of broadcast)---------------------------
> > TIP 1: subscribe and unsubscribe commands go to majordomo@postgresql.org
> >
>
>     Regards,
>         Oleg
> _____________________________________________________________
> Oleg Bartunov, sci.researcher, hostmaster of AstroNet,
> Sternberg Astronomical Institute, Moscow University (Russia)
> Internet: oleg@sai.msu.su, http://www.sai.msu.su/~megera/
> phone: +007(095)939-16-83, +007(095)939-23-83
>
>
>
Regards,    Oleg
_____________________________________________________________
Oleg Bartunov, sci.researcher, hostmaster of AstroNet,
Sternberg Astronomical Institute, Moscow University (Russia)
Internet: oleg@sai.msu.su, http://www.sai.msu.su/~megera/
phone: +007(095)939-16-83, +007(095)939-23-83