Cerca parole simili usando un indice

Forse UTL_MATCH può aiutare.

Ma puoi anche creare un indice basato su una funzione, diciamo, qualcosa del genere:

regexp_replace(your_column, '[^0-9a-zA-Z]+', ' ')

E prova ad abbinare in questo modo:

...
WHERE regexp_replace(your_column, '[^0-9a-zA-Z]+', ' ') = 
      regexp_replace('maria (cool)' , '[^0-9a-zA-Z]+', ' ')

Ecco una demo di sqlfiddle Non è completo, ma può essere un inizio