křížové spojení mysql, ale bez duplicitního páru?

Jednoduché, připojte se pouze s hodnotami vyššími, než je aktuální.

select r1.id, r2,id 
from rows r1 
cross join rows r2 
where r1.id < r2.id