A system and method is provided for providing query suggestions, particularly midstring query completions for an original query being edited or hovered over. An original query is received from a client. One or more segments in the original query are identified including an anchor segment and zero or more remaining segments. The anchor segment is identified based on cursor placement within the original query. Then one or more sibling segments associated with the anchor segment are identified. The sibling segments are identified by the server system to be semantically distinct from anchor segment. Then one or more query refinement candidates are identified. A respective query refinement candidate includes a sibling segment in place of the anchor segment and includes the remaining segments, if any, of the original query. Then information including one or more of the query refinement candidates is sent to the client for presentation.