I am wondering if the contrib module tsearch supports reqular expressions
and
if it has any kind of indexing over the stored text data like for instance
a suffix trie?

	Tnks
	Amancio




Mon, 5 Aug 2002 17:46:43 -0700
"Amancio Hasty, Jr" <amanciohasty@attbi.com>
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


Tue, 6 Aug 2002 21:24:55 +0300 (GMT)
Oleg Bartunov <oleg@sai.msu.su>
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@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




Tue, 6 Aug 2002 12:00:12 -0700
"Amancio Hasty, Jr" <amanciohasty@attbi.com>
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


Wed, 7 Aug 2002 15:57:33 +0300 (GMT)
Oleg Bartunov <oleg@sai.msu.su>
Re: tsearch -- regular expressions?