Для поиска по типу вы должны проверить некоторые документы Чэнь Ли.Я не уверен, сколько вашей системе нужно масштабировать, но если она превышает несколько одновременно работающих пользователей, вам придется погружаться глубже, чем из коробки lucene, solr или sphinx.Прошло много времени с тех пор, как я читал его газеты, и у него появились новые, но те, которые я помню, использовали все попытки.Скорее всего, вам лучше использовать н-граммы, чем попытки.Я надеюсь, что это имеет некоторый смысл:)
http://www.ics.uci.edu/~chenli/pubs.html