Abstract: This application relates to apparatus and methods for automatically determining query corrections based on prior interactions of users with a search query. In some examples, a computing device receives a search query from a user, and returns a query correction to the user in response to the search query. The computing device obtains engagement data corresponding to the query correction from the user. The computing device also updates one of a query-correction database and a typo-candidate database based at least in part on the engagement data. When the computing device receives the search query from another user, it corrects the search query from the another user using the query-correction database and the typo-candidate database.