SELECT *
FROM foo first
JOIN foo second
ON ( first.a = second.a
AND first.b = second.b )
AND (first.id <> second.id )
Deve surgir todas as linhas onde mais de uma linha tem a mesma combinação de a e b.
Só espero que você tenha um índice nas colunas a e b.
