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

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

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