3. The method of claim 1 further comprising controlling a frequency at which the providing both the query result list and the query refinement options list is performed, wherein the frequency is determined based at least in part on the characters.
1. A method performed on a computing device, the method comprising substantially simultaneously providing, in response to receiving one or more characters that form at least a portion of a query string without an explicit submission of the portion of the query string, both a query result list and a query refinement options list, where the received one or more characters match a pattern that is defined based on a characteristic of a connection.