Uma Solução para Desambiguação de Endereços.

Olá Pessoal,

Me surgiu uma dúvida aqui agora e gostaria de saber se alguém conheçe alguma solução para trabalhar com endereços. É muito importante no sistema que estou planejando que não haja endereços redundantes (por exemplo: Av. Paulista, Avenida Paulista, Av. Pausilta), e gostaria de saber como vocês trabalham com endereços. Eu sei que existe a opção de trabalhar com CEP, porém imagino que a velocidade de uma consulta ao banco de dados com toda essa quantidade de registros contendo CEP e nome da rua feito através de um sistema web deva ser um tanto lenta e gostaria então de saber a opinião de vocês, como vocês trabalham com endereços?

Abraços.