Systems and methods for automatically determining and providing digital advertisements with ensured relevancy to a search query are disclosed. In some embodiments, based on historical user session data, a query is determined to be a head query, torso query, or tail query. For each sponsored item, a relevance score is generated to represent a degree of relevancy between the sponsored item and the query, and it is determined whether the sponsored item is eligible to be recommended in response to the query based on: (a) comparing the relevance score to a first threshold when the query is a head or torso query, or (b) comparing the relevance score to a second threshold when the query is a tail query. Based on all sponsored items that are eligible to be recommended, a ranked list of recommended items is generated for display based on an auction mechanism.