Може би UTL_MATCH може да помогне.
Но можете също така да създадете индекс, базиран на функция, да кажем, нещо като това:
regexp_replace(your_column, '[^0-9a-zA-Z]+', ' ')
И опитайте да съпоставите така:
...
WHERE regexp_replace(your_column, '[^0-9a-zA-Z]+', ' ') =
regexp_replace('maria (cool)' , '[^0-9a-zA-Z]+', ' ')
Ето демонстрация на sqlfiddle Не е завършено, но може да бъде начало