Aus der Referenz
Zitat von
http://www.firebirdsql.org/manual/nullguide-predicates.html#nullguide-pred-exists-singular:
NOT EXISTS always returns the opposite of EXISTS: false or true, never NULL. NOT EXISTS returns false immediately if it gets a true result on the subquery's search condition. Before returning true it must step through the entire set.