Cross Join senza combinazioni duplicate

select A.id aid,B.id bid
from A inner join B on a.id <= b.id
union
select B.id,A.id
from A inner join B on b.id < a.id

Se volevi essere più sofisticato:

select distinct
       case when a.id<=b.id then a.id else b.id end id1,
       case when a.id<=b.id then b.id else a.id end id2
from A cross join B

Nella mia piccola cottura non scientifica con tavoli minuscoli, quest'ultimo era più veloce. E sotto, il case espressioni scritte come sottoquery.

select distinct
       (select MIN(id) from (select a.id union select b.id)[ ]) id1,
       (select MAX(id) from (select a.id union select b.id)[ ]) id2
from A cross join B