Tenho a seguinte tabela com 2 colunas: ID e Título contendo mais de 500.000 registros. Por exemplo

ID  Title
--  ------------------------
1   Aliens
2   Aliens (1986)
3   Aliens vs Predator
4   Aliens 2
5   The making of "Aliens"

Preciso encontrar registros muito semelhantes e, com isso, quero dizer que eles são diferentes em 3 a 6 letras, geralmente essa diferença está no final dos títulos. Então, eu tenho que criar uma consulta que retorne os registros no. 1,2 e 4. Já olhei para a distância de levenstein, mas não sei como aplicá-la. Também devido ao número de registros, a consulta não deve demorar a noite tod

Obrigado por qualquer idéia ou sugestão