Как искать похожие ключевые слова?

Question

[m0ody]

Есть база ключевых слов (запросы к поисковым системам) на английском. Есть машинный перевод данной базы (база А). База порядка 1.1 млн ключевых слов.
Помимо этой базы есть другая база (база Б).
Задача - нужно найти похожие ключевые слова в базе А из базы Б.
Т.е. берем ключ из Б и ищем приблизительно похожий в базе А.
С помощью чего такое можно реализовать?

Answer 1

[xmoonlight]

1. Могу сделать на PHP через свой класс нечёткого сравнения двух строк и циклы.
2. Могу продать свой класс.

Answer 2

[Кирилл]

Вот так pgsimilarity.projects.pgfoundry.org