Eu sei que a pergunta é muito antiga, de qualquer maneira:
SELECT a, b
FROM mytable
GROUP BY a, b;
Isso lhe dará todas as combinações.
SELECT a, b
FROM mytable
GROUP BY a, b;
