8. At least one computer-readable medium storing computer-executable instructions that, when executed by a computing device, cause the computing device to perform a method comprising substantially simultaneously providing, in response to receiving one or more characters that form at least a portion of a query string being provided 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.
10. The at least one computer-readable medium of claim 8 wherein the method further comprises 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.