A method receives a search query from a user device during a time window and accesses a repository of streaming media related information to determine one or more streaming media programs available to the user device during the time window. The method identifies a first set of categories associated with the received search query and identifies a respective program-specific set of categories associated with each of the respective available streaming media programs. The method compares the first set of categories to each respective program-specific set of categories to infer that a first streaming media program is being displayed in proximity to the user device. The method modifies the search query based on adding search terms from the streaming media related information corresponding to the first streaming media program. The method identifies search results corresponding to the modified search query and returns the search results to the user device.