A minha opinião é que todo o tópico é uma grande confusão e parece muito direccionado a um problema não evidenciado.
A Pergunta
A pergunta não revela nenhum tipo de detalhe que permita a qualquer utilizador facultar uma solução, podendo até ser lida na sua forma genérica:
Como validar X a partir de um SELECT em MySQL ?
Perguntas deste género dificilmente vão ajudar alguém no futuro e tem tendência a receber um conteúdo fraco e/ou sujeito a discussão.
Por outro lado também posso dizer que me faz alguma confusão a validação de dados numa consulta à base-de-dados! Por mais complicado que seja o cenário do autor da pergunta, uma consulta é isso mesmo e não uma forma de processar e trabalhar dados extensivamente!
Digo isto com o objectivo de salientar que fica sempre uma pergunta neste cenário:
Qual o problema que estás a ter para ser necessário validar dados numa consulta à base-de-dados?
Em suma, na minha opinião, a pergunta para estar correcta deveria espelhar o problema em mãos de forma a permitir respostas que o ajudem a resolver, ao invés da sua forma genérica que está apresentada sem grande informação!
As respostas
As respostas apresentadas, seguem o problema da pergunta e dado o ambiente tão restrito no que respeita a informação, o que vejo são muitos votos a favor devido ao facto de as respostas estarem bem construídas! Mas são válidas? Onde estão os links para a documentação? Onde está a explicação daquilo que está a ser feito? Onde está um caso de teste para corroborar o código dado?
Não sei se a resposta está correcta ou não, não existi informação na mesma que me permita discernir isso.
Mesmo estando correcta, sem link para documentação oficial sobre o método correcto de validar um CPF, como saber ali, ao ler a mesma, que as "contas" estão a ser realizadas de forma correcta?
Acredito que o @Bacco saiba do que está a falar e tenha respondido com uma solução que funciona e faz o pretendido, mas a resposta carece ser corroborada por documentação para que não restem duvidas e assim permita aos "ignorantes sobre o CPF", como é o meu caso, avaliar e fornecer um voto.
Ajudar para ser ajudado
Após uma pesquisa, encontrei CPF: Cadastro de Pessoas Físicas. Assumo que o problema em mãos na pergunta indicada se refira a este número e a sua validação.
Sou Português de Portugal, deverei colocar perguntas sobre validação de códigos específicos a Portugal de uma forma que só os Portugueses de Portugal é que vão entender do que falo ? Se assim for, como vou tirar proveito do SOPT e do elevado número de especialistas em Programação que me podem ajudar a fazer as "contas" de forma correta? Ou até ajudarem-me a ver que o meu problema foi mal analisado e solução que procuro é outra?
Respondendo à tua pergunta
Como já muito bem respondido pelo @mgibsonbr, a forma de agir depende muito do problema encontrado.
A pergunta está incompleta
Neste caso em particular, na minha opinião, a pergunta carece mais informação para que possa ser facultada uma resposta que vá de encontro com o problema que o autor tem.
As respostas estão incompletas
As respostas carecem detalhes e links que corroborem a veracidade das mesmas, já não é a primeira vez, não será a última, que coloco uma resposta e quando posteriormente vou validar e aplicar links sobre o que apresentei como solução, apercebo-me que estava errado na abordagem inicial e tenho que rever a solução.
Pelo que vejo, nas respostas excluídas não existiu este cuidado. Se assim foi, para que responder em primeiro lugar se não vamos verificar ou corroborar o que apresentamos?
Os Up-Votes são a metro
A resposta tem muita informação e tem código, o autor da resposta diz que funciona, então deve estar bem, vou dar Up-Vote.
Nos comentários, vejo o @mgibsonbr a ir "mais além" e a lutar para ajudar o autor da pergunta a entender que ele está a validar a informação de forma incorrecta e que a solução que ele considerou válida está a falhar.
A minha análise sobre este assunto pode estar errada, mas estando correcta, a minha solução é "matar o problema pela raiz", votar para fechar a pergunta que está com tantos votos a negativo quantos a positivo.
Contudo, acredito que alguém mais familiarizado com o CPF pode editar a pergunta e torna-la mais proveitosa para o futuro, o que pode beneficiar o tópico e até trazer um pouco clareza ao mesmo.