I have a query which uses a name column for search criteria.

It performs nicely if the name is obscure. If the name is common, selectivity suffers.

What is the solution for this problem?