SQL & PL/SQL

Hi, We need to fuzzy search on table which have 20 million records and its will be growing continuosly adding 20K records each day. Our application is J2EE env where we make a jndi call to database and run the queries. Fuzzy search query what we have is the below query which search for similar EO_Short_Name like TestName and returns, as it scans entire table its taking very long time to retrieve records from 20Million TR_Details table.

SELECT tt.TRADER_D                                                                 FROM pp.TR_DETAILS TDMESSAGE                                                                    WHERE                                                                 UPPER(TDMESSAGE.EO_SHORT_NAME) LIKE '%TestName%'                             

The above  table have 20million records, and will be adding 20K records in each day. Can someone advice the approach what we can follow to resolve the above issue for big data..

thanks in advance