1. A method for processing a search string to be used in searching for digital media information, the digital media information pertaining to digital media assets, said method comprising: receiving, over a network at an online media store, at least one search character entered at a client device; determining a set of words that match the at least one search character, each word in the determined set of words being associated with one or more digital media assets available at the online media store and each digital media asset having an associated media type; for each respective word in the determined set of words: determining whether the client device supports the media type of at least one of the one or more digital media assets associated with the respective word in the determined set of words; in accordance with a determination that the client device does not support the media type associated with any of the one or more digital media assets associated with the respective word, removing the respective word from the determined set of words to produce a filtered set of words; obtaining sales popularity data for each of the digital media assets that match the at least one word in the filtered set of words, wherein the sales popularity data is based on purchase data for each of the digital media assets; and ordering the filtered set of words to prioritize the words based on the sales popularity data.