Обсуждение: literature about search-algorithms
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 -- mag. peter pilsl IT-Consulting tel: +43-699-1-3574035 fax: +43-699-4-3574035 pilsl@goldfisch.at
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"