5. A computer-implemented method comprising: under control of one or more computing devices configured with specific computer-executable instructions, obtaining first speech recognition results related to an utterance of a user; processing the first speech recognition results to identify: a first named entity; and a second named entity; determining that the first named entity is associated with the second named entity; performing a search of a data store for the first named entity and the second named entity, wherein the data store comprises a plurality of resolved named entities and information indicating relationships between resolved named entities in the plurality of resolved named entities; determining, from the search of the data store, that the first named entity corresponds to a first resolved named entity and that the second named entity corresponds to a second resolved named entity, wherein the information of the data store indicates that the first resolved named entity is related to the second resolved named entity; determining that a confidence score associated with the first resolved named entity meets or exceeds a threshold confidence score; obtaining second speech recognition results based on the first resolved name entity; and generating a response based at least partly on the second speech recognition results.
7. The computer-implemented method of claim 5 , wherein the plurality of relationships in the data store is organized as a plurality of documents, wherein each document of the plurality of documents comprises index values related to valid combinations of the plurality of resolved named entities.