Em alguns bancos de dados é possível fazer esse tipo de busca que é chamada de [*Fuzzy Matching*][1].

Você pode obter esse resultado através das funções `soundex()` e `difference()`. Sei que elas existem no `SQL Server` e a partir de uma rápida pesquisa descobri que ela está presente no `PostgreSQL` através do módulo [*fuzzystrmatch*][2].

A função `soundex()` retorna um código de 4 caracteres de uma string passada e a função `difference()` compara a diferença entre esses códigos, em um nível de 0 à 4, onde 0 é a correspondência exata do código:

    CREATE TABLE s (nm text);
        
    INSERT INTO s VALUES ('john');
    INSERT INTO s VALUES ('joan');
    INSERT INTO s VALUES ('wobbly');
    INSERT INTO s VALUES ('jack');
    INSERT INTO s VALUES ('ronaldo');

    SELECT soundex('john') AS john, soundex('joan') AS joan, soundex('jack') AS jack; 
    -- Retorna 'J500', 'J500' e 'J200'
    
    SELECT * FROM s WHERE soundex(nm) = soundex('john');
    -- Casa com 'jonh' e 'joan'    
    
    SELECT * FROM s WHERE difference(s.nm, 'john') > 2;
    -- Casa com 'jonh', 'joan' e 'jack'
        
    SELECT * FROM s WHERE soundex(nm) = soundex('ronldo');
    -- Casa com 'ronaldo'

[Exemplo no SQLFiddle][3]

Em alguns casos simples, `soundex()` pode resolver seu problema. De acordo com a documentação do PostgreSQL, essa função tem melhores resultados com nomes em inglês.

Para implementações mais complexas, existem outros métodos de comparação por similaridade, como `metaphone()` ou `levenshtein()` (Ver exemplos na documentação do [*fuzzystrmatch*][4]).

Nos casos mais complexos recomendo aplicar um índice do tipo [Full-Text Index][5] para uma melhor performance em bases de dados grandes.

Veja a documentação das funções [`soundex()`][6] e [`difference()`][7] no SQL Server.


  [1]: http://en.wikipedia.org/wiki/Fuzzy_matching_%28computer-assisted_translation%29
  [2]: http://www.postgresql.org/docs/9.3/static/fuzzystrmatch.html
  [3]: http://sqlfiddle.com/#!15/e0331/8
  [4]: http://www.postgresql.org/docs/9.3/static/fuzzystrmatch.html
  [5]: https://www.simple-talk.com/sql/learn-sql-server/understanding-full-text-indexing-in-sql-server/
  [6]: http://msdn.microsoft.com/pt-br/library/ms187384.aspx
  [7]: http://msdn.microsoft.com/pt-br/library/ms188753.aspx