Querying a database in expression rule

Yes, there is a way.

You could check for the length of that text and return a empty data subset if the text has less than 3 characters.

You would want to have a paging limit applied to the search results, especially when they might possibly return so many that it throws an error due to the memory limit.