Есть индекс - слова и их частоты в документах. Чем выше частоты слов запроса, тем релевантнее найденный документ. Задача - при расчете релевантности учитывать то, как далеко друг от друга эти слова в тексте.
 
Пример.
Есть запрос из двух слов:
"a b"
 
Пусть найдены два совпадения:
1) "...a x y z b x y z a..." (3 совпадения)
2) "...x y z a b x y z..." (2 совпадения)
 
(x y z - некоторые другие слова)
 
Очевидно 2-ой результат больше подходит заданному запросу (хотя совпадений меньше, но зато искомые слова рядом).
Собственно вопрос - как это реализовать?
 
Есть идея - записывать в тот же индекс пары слов, как они идут в исходных текстах документов и назначать им больший "вес". Но это какой-то топорный и не расширяемый вариант (запрос же может быть длиннее двух слов).
Хранить позиции каждого слова? Накладно, да и запросы, наверное, получатся тяжелыми.
 
В общем поделитесь идеями. Ссылки на литературу приветствуются.

у меня в подписи почитай там строковые функции пхп ;)

Это называется релевантность Ой, начал читать с конца)
Лучше не мучайся - все уже давно за тебя написано, используй готовые решения

Если просто слова - это одно, можно регэкспами все сделать, со словоформами сложнее, учитывая морфологию русского языка

в mysql есть fulltext search
а вообще sphinx вроде

sphinx однозначно, иначе начнешь думать о смазке, как один велосипедист из соседней темы)

юзай SphinxQL

я думаю Timur за полгода определился уже )