Podrías probar con una unión externa. Por ejemplo, podría encontrar filas presentes en la tabla first pero ausente en la tabla second así (no probado):
SELECT first.a, first.b, first.c FROM first LEFT JOIN second USING(a,b,c)
WHERE second.a IS NULL
La combinación le brinda una tabla que contiene todas las filas presentes en first , así:
first.a first.b first.c second.a second.b second.c
a1 b1 c1 NULL NULL NULL
a2 b2 c2 a2 b2 c2
Ahora solo tiene que consultar las filas con second.a IS NULL para encontrar filas ausentes en second .
El rendimiento puede ser deficiente ya que debe unirse en todas las columnas.
