Možná UTL_MATCH může pomoci.
Ale můžete také vytvořit index založený na funkcích, řekněme, na něčem takovém:
regexp_replace(your_column, '[^0-9a-zA-Z]+', ' ')
A zkuste to porovnat takto:
...
WHERE regexp_replace(your_column, '[^0-9a-zA-Z]+', ' ') =
regexp_replace('maria (cool)' , '[^0-9a-zA-Z]+', ' ')
Zde je ukázka sqlfiddle Není to kompletní, ale může to být začátek