4. The method of claim 1 , where outputting the completions includes: assigning scores for the completions; ordering the completions based on the assigned scores; and outputting the ordered completions as potential completions for the query.
5. The method of claim 4 , where assigning the scores includes: assigning a higher score to a completion, of the completions, that occurs more frequently in the one or more documents than a score assigned to another completion, of the completions, that occurs less frequently in the one or more documents.