14. A device comprising: logic to identify historical log data including at least one query, category pair associated with a prior search request, where the query of the query, category pair is a query for business listing information, and where the historical log data further includes at least: query terms associated with the query, a resulting business name returned in response to the query, and a resulting business category associated with the resulting business name; logic to determine whether the query in the query, category pair is a name query or a categorical query; logic to determine whether the query is a synonym of the category when the query is determined to be a categorical query, where the logic to determine whether the query is a synonym of the category includes: logic to determine whether the query terms are a candidate synonym of the resulting business category when the query is a categorical query, logic to determine whether the query, category pair is a hyponym, logic to reject the query terms as a synonym of the resulting business category when the query, category pair is determined to be a hyponym, and logic to accept the query terms as a synonym of the resulting business category when the query, category pair is not a hyponym; logic to receive a search request relating to the query or the category; logic to refine the received search request based on the query, category pair when the query is a synonym of the category; logic to perform a search based on the refined search request; and logic to provide search results based on the search.
14. A device comprising: logic to identify historical log data including at least one query, category pair associated with a prior search request, where the query of the query, category pair is a query for business listing information, and where the historical log data further includes at least: query terms associated with the query, a resulting business name returned in response to the query, and a resulting business category associated with the resulting business name; logic to determine whether the query in the query, category pair is a name query or a categorical query; logic to determine whether the query is a synonym of the category when the query is determined to be a categorical query, where the logic to determine whether the query is a synonym of the category includes: logic to determine whether the query terms are a candidate synonym of the resulting business category when the query is a categorical query, logic to determine whether the query, category pair is a hyponym, logic to reject the query terms as a synonym of the resulting business category when the query, category pair is determined to be a hyponym, and logic to accept the query terms as a synonym of the resulting business category when the query, category pair is not a hyponym; logic to receive a search request relating to the query or the category; logic to refine the received search request based on the query, category pair when the query is a synonym of the category; logic to perform a search based on the refined search request; and logic to provide search results based on the search. 15. The device of claim 14 , wherein the logic to determine whether the query is a synonym of the category, further comprises logic to determine whether the query is a hyponym of the category.