1. A method, comprising: receiving, at an interactive program guide, search criteria from a client device; receiving, at the interactive program guide and from the client device, a user identifier and a selection from predetermined genres, wherein the predetermined genres are mapped to a set of television programming; determining, with the interactive program guide, one or more search results in response to the search criteria, the user identifier and the selection from the predetermined genres; querying one or more databases of attributes with portions of the search results, wherein the attributes include genre terms; comparing each of the search results to the attributes to determine matches between selection from the predetermined genres, the portions of the search results and the genre terms; customizing search result attribute correlations and correlation weights for each of the search results based on the user identifier, matches between 1) the portions of the search results, 2) the genre terms and 3) the selection from predetermined genres; calculating result weights for each of the search results by summing the correlation weights associated with each search result; sorting the search results so the search results are returned in order of relevance according to the result weights; and returning the search results.