Oracle SQL - Not Exists - la stringa non esiste in un elenco di valori

Per ottenere i dati desiderati, consiglierei di utilizzare l'aggregazione con un having clausola:

Select SP.SPRIDEN_ID, SP.SPRIDEN_LAST_NAME, SP.SPRIDEN_FIRST_NAME, SR.SHRDGMR_SEQ_NO, 
       SR.SHRDGMR_PROGRAM
from spriden SP join
     SHRDGMR SR
     on SP.SPRIDEN_PIDM = SR.SHRDGMR_PIDM join
     SPRHOLD SH
     on sp.spriden_pidm = sh.sprhold_pidm
where SR.SHRDGMR_DEGS_CODE = 'PN' and
      SR.SHRDGMR_TERM_CODE_GRAD >= '201489' and
     sp.spriden_change_ind is NULL
group by SP.SPRIDEN_ID, SP.SPRIDEN_LAST_NAME, SP.SPRIDEN_FIRST_NAME, SR.SHRDGMR_SEQ_NO, 
         SR.SHRDGMR_PROGRAM
having sum(case when sh.sprhold_hldd_code = 'RH' then 1 else 0 end) = 0;

Hai due problemi con il tuo approccio. Il primo è che la sottoquery restituisce true o false e influisce su tutte le righe della query originale. Vuoi davvero una sottoquery correlata. Ma, anche se hai capito bene, restituiresti righe duplicate per Mary. Questo risolve entrambi i problemi.