HANA Fuzzy Search

Experts:

My use case is: I want to perform fuzzy search of Names in one table into another table.

                          Both tables have Thousands of records.

Problem: If i use SQL CONTAINS statment to perform fuzzy search, it takes around 20 ms for one check.

               Therefore to check 100K Names, it takes 100000 * .02 = 2000 seconds!! (which is quite high).

What is most performant way to perform fuzzy check with mass data on both sides ?

Thanks & Regards.