Thread: tsearch -- regular expressions?
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? TnksAmancio
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
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 TnksAmancio -----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