1. A method performed by one or more server devices, the method comprising: receiving, by one or more processors associated with the one or more server devices, a plurality of search query/search result document pairings, where each search query/search result document pairing, of the plurality of search query/search result document pairings, includes a search query and a search result document responsive to the search query, and where the search result documents, of the search query/search result document pairings, are associated with business listings that are relevant to the search queries of the search query/search result document pairings; generating, by one or more processors associated with the one or more server devices, for each of the search query/search result document pairings, objective data derived from the search query/search result document pairings, where the objective data, for a particular one of the search query/search result document pairings that comprises a particular search query and a particular search document, includes: first data indicating whether a term in the particular search query matches a prefix portion of a name of a business, of a particular business listing of the business listings, the prefix portion including less than an entirety of the name of the business, and second data indicating whether the particular search query exactly matches the name of the business; obtaining, by one or more processors associated with the one or more server devices, information associated with a relevance evaluation for each of the search query/search result document pairings from a human evaluator, the relevance evaluation indicating a relevance of a search query to a corresponding search result document; and training, by one or more processors associated with the one or more server devices, an evaluation model, based on the obtained information associated with relevance evaluations and the objective data, to predict a human relevance evaluation that is used to rank another search query/search result document pairing.