Quizás UTL_MATCH puede ayudar.
Pero también puede crear un índice basado en funciones, digamos, algo como esto:
regexp_replace(your_column, '[^0-9a-zA-Z]+', ' ')
Y trata de hacer coincidir así:
...
WHERE regexp_replace(your_column, '[^0-9a-zA-Z]+', ' ') =
regexp_replace('maria (cool)' , '[^0-9a-zA-Z]+', ' ')
Aquí hay una demostración de sqlfiddle No está completo, pero puede ser un comienzo
