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.