Various examples are directed to systems and methods for identifying database records in a database table. A database management system receives a search request comprising a first set of strings associated with a first column of the database table and a second set of strings associated with a second column of the database table. The database management system selects a set of first column keywords using the first set of strings and executes a first tier query at the database table. Responsive to determining that no database record returned by the first tier query has a relevance score greater than a threshold value, the database management system executes a second tier query at the database table.