Techniques and systems for facilitating searching of digital media assets are disclosed. In one embodiment, a user can be assisted in entering search strings for searching a media repository (e.g., online media store) having a plurality of digital media assets that are available, e.g., available for purchase. When the user enters a search character, a list of possible complete search strings corresponding to digital media assets available in the media repository can be obtained over a network and presented to the user. The list of possible search strings can be filtered based on whether a client device supports a media type associated with a word or based on a location of the client device.