Re: literature about search-algorithms

Поиск
Список
Период
Сортировка
От Alvaro Herrera
Тема Re: literature about search-algorithms
Дата
Msg-id Pine.LNX.4.44.0206302257390.1984-100000@cm-lcon-46-187.cm.vtr.net
обсуждение исходный текст
Ответ на literature about search-algorithms  (pilsl@goldfisch.at)
Список pgsql-general
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"




В списке pgsql-general по дате отправления:

Предыдущее
От: Tom Lane
Дата:
Сообщение: Re: One source of constant annoyance identified
Следующее
От: Curt Sampson
Дата:
Сообщение: Indexes on Aggregate Functions