Comment by colonwqbang

You could write this as a simple join too, right? At least assuming the friends table has a primary key.

select f1.id, f2.id from friends f1, friends f2 where f1.bday = f2.bday and f1.carcolor = f2.carcolor and f1.id > f2.id;