Re: tsearch -- regular expressions?

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

or

Suffix Binary Search Trees And Suffix Arrays
http://citeseer.nj.nec.com/irving01suffix.html

Tnks
Amancio

-----Original Message-----
From: Oleg Bartunov [mailto:oleg(at)sai(dot)msu(dot)su]
Sent: Tuesday, August 06, 2002 11:25 AM
To: Amancio Hasty, Jr
Cc: pgsql-hackers(at)postgresql(dot)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(at)postgresql(dot)org
>

Regards,
Oleg
_____________________________________________________________
Oleg Bartunov, sci.researcher, hostmaster of AstroNet,
Sternberg Astronomical Institute, Moscow University (Russia)
Internet: oleg(at)sai(dot)msu(dot)su, http://www.sai.msu.su/~megera/
phone: +007(095)939-16-83, +007(095)939-23-83