A system includes reception of an input string of words, determination, for each subset of consecutive one or more words in the input string, of one or more phrase types based on the subset, on a dictionary describing a plurality of entities, each of the plurality of entities associated with an entity type, and on a grammar describing a plurality of phrase types, each of the plurality of phrase types associated with one or more conditions, and determination of a plurality of candidate queries based on the determined phrase types.