Как можете да намерите редовете с еднакви колони?

SELECT * 
FROM foo first
JOIN foo second
  ON ( first.a = second.a
       AND first.b = second.b ) 
  AND (first.id <> second.id )

Трябва да излезе с всички редове, където повече от един ред има същата комбинация от a и b.

Просто се надявам, че имате индекс на колони a и b.