24. The non-transitory computer readable storage medium of claim 23 , wherein when the one or more new characters inputted by the user are directly adjacent to a character of a remaining portion of the anchor segment, the template includes a revised segment comprising the remaining portion of the anchor segment and the adjacent one or more new characters.
23. The non-transitory computer readable storage medium of claim 21 , wherein the one or more programs further comprise instructions for: receiving from the client, one or more new characters inputted by the user; creating a template including the zero or more remaining segments of the original query, and further including the one or more new characters; and selecting one or more query refinement candidates that meet the template.