Olá, estou procurando um SELECT onde eu possa definir, a partir de uma palavra indicada pelo usuário, quantas letras são iguais (iniciais e finais) às outras palavras armazenadas numa tabela. (numa pesquisa accent-insensitive)

p. ex.: Palavra indicada: Lotação
Palavras no banco: Locação (2 iniciais/4 finais) -> Loteação (3 iniciais/ 4 finais) -> ...

Entenderam?
Alguem sabe como fazer isso, pois eu já "quebrei" a cabeça atrás da solução.
Ah, e vai ter que ser um select, pois numa stored procedure (quebrando letra por letra da palavra indicada) eu acredito que iria perder performance...