literature about search-algorithms

Peter,

we have OpenFTS - full text search engine which works with postgresql.
Take a look at http://openfts.sourceforge.net

Oleg

On Sat, 29 Jun 2002 pilsl@goldfisch.at wrote:

hopefully not too OT ..

For querying loads of big postgreSQL-tables we want to develop a powerful
searchengine that should be able to handle complex logical queries,
scoring/ranking, relations (i.e. searching for "word1 near word2") and
much more.

Can you recommend any books, resources etc. to learn about the
background of such searches, indexes and much more.

thnx,
peter

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

pilsl@goldfisch.at dijo:

For querying loads of big postgreSQL-tables we want to develop a powerful
searchengine that should be able to handle complex logical queries,
scoring/ranking, relations (i.e. searching for "word1 near word2") and
much more.

Can you recommend any books, resources etc. to learn about the
background of such searches, indexes and much more.

There's a book on text search algorithms, written by Gonzalo Navarro and
Matthiew Raffinot, "Flexible Pattern Matching in Strings", published by
Cambridge University Press. It's quite complete on the subject, though
it probably doesn't include some of the things you look for.

He also mantains a list of his own publications that includes lots of
papers that may be helpful to you in
http://www.dcc.uchile.cl/~gnavarro/publ.html (the book is also mentioned
there).

Maybe you can also find something interesting in Ricardo Baeza's
"Modern Information Retrieval", published by Prentice-Hall;
http://www.dcc.uchile.cl/~rbaeza

None of those uses a relational database, but you can probably adapt the
algorithms to your needs.

--
Alvaro Herrera (<alvherre[a]atentus.com>)
"Limitate a mirar... y algun dia veras"