1. A method comprising: extracting entities associated with multimedia content, wherein the entities include values characterizing one or more objects represented in the multimedia content; receiving a query related to the multimedia content, the query including one or more terms, being in addition to the multimedia content, and being provided by a user during consumption of the multimedia content by the user; automatically generating, for rewriting the query related to the multimedia content, one or more query rewrite candidates based on the extracted entities and one or more of the terms in the query, wherein the generating is performed when the query related to the multimedia content is received from the user, and wherein generating the one or more query rewrite candidates comprises: scoring the one or more extracted entities based on one or more of: a time at which the extracted entities are annotated in the multimedia content or based on co-occurrences of n-grams in a query repository, the n-grams in the query repository each being a contiguous sequence of n items from a given sequence of text or speech, and the n-grams in the query repository including unigrams, bigrams, trigrams, and four-grams, ranking the extracted entities based on the scoring, and combining one or more of the terms of the query with one or more scored extracted entities to generate the one or more query rewrite candidates; providing the one or more query rewrite candidates to a search engine; scoring the one or more query rewrite candidates based on characteristics of respective result sets resulting from the providing; ranking the scored one or more query rewrite candidates based on their respective scores; rewriting the query related to the multimedia content based on a particular ranked query rewrite candidate; and providing for display, responsive to the query related to the multimedia content, a result set from the search engine based on the rewritten query.