Eu tenho estudado soundex, metaphone e outras técnicas de busca de strings nos últimos dias, e no meu entendimento ambos os algoritmos funcionam bem ao lidar com palavras não inglesas transliteradas para o inglês.

No entanto, o requisito que eu tenho seria para que essa pesquisa funcione nas línguas originais, não traduzidas, acomodando alfabetos como os alfabetos alemão, norueguês e até cirílico.

Existem algoritmos de busca capazes de lidar com esses alfabetos completamente? Ou é melhor usar bibliotecas de pesquisa de texto completo de terceiros, como o Lucene? Consequentemente, a questão torna-se 'o Lucene lida com alfabetos não ingleses?'