Search Timeout

Let’s say we have a search form in our web app where users can enter a keyword like “star”, and the system searches for matches across several different fields in a large database table. Lately, these searches have been timing out when users search for common words.

How would you approach diagnosing and resolving these search timeouts?