Abstract: Providing a speculative search result for a search query prior to completion of the search query is described. In response to receiving a search query from a client node, a speculative search result is provided to the client node for the search query prior to receiving an indication from the client node that said search query is completely formed. The speculative search result may be displayed on the same web page on the client node as the search query, while the search query is being entered by the user. As the user further enters the search query, a new speculative search result may be provided to the user.

Abstract: Techniques are described herein for providing locality-sensitive search suggestions. When users issue search queries, the localities of the users who issue those search queries are associated with the search queries. The users may be grouped into populations, such that each population has a locality that corresponds to the localities of the users in that population. The issuances of the search queries induce a distribution of interest with respect to the issued search queries among the populations. A subset (e.g., one or more) of the issued search queries is suggested to a user who provides a search query (e.g., a preliminary search query or an issued search query), which is deemed to be relevant to the subset of the issued search queries, based on the distribution of interest.

Abstract: Techniques are described herein for providing locality-sensitive search suggestions. When users issue search queries, the localities of the users who issue those search queries are associated with the search queries. The users may be grouped into populations, such that each population has a locality that corresponds to the localities of the users in that population. The issuances of the search queries induce a distribution of interest with respect to the issued search queries among the populations. A subset (e.g., one or more) of the issued search queries is suggested to a user who provides a search query (e.g., a preliminary search query or an issued search query), which is deemed to be relevant to the subset of the issued search queries, based on the distribution of interest.

Abstract: Providing a speculative search result for a search query prior to completion of the search query is described. In response to receiving a search query from a client node, a speculative search result is provided to the client node for the search query prior to receiving an indication from the client node that said search query is completely formed. The speculative search result may be displayed on the same web page on the client node as the search query, while the search query is being entered by the user. As the user further enters the search query, a new speculative search result may be provided to the user.

Abstract: Providing a speculative search result for a search query prior to completion of the search query is described. In response to receiving a search query from a client node, a speculative search result is provided to the client node for the search query prior to receiving an indication from the client node that said search query is completely formed. The speculative search result may be displayed on the same web page on the client node as the search query, while the search query is being entered by the user. As the user further enters the search query, a new speculative search result may be provided to the user.

Abstract: Providing a speculative search result for a search query prior to completion of the search query is described. In response to receiving a search query from a client node, a speculative search result is provided to the client node for the search query prior to receiving an indication from the client node that said search query is completely formed. The speculative search result may be displayed on the same web page on the client node as the search query, while the search query is being entered by the user. As the user further enters the search query, a new speculative search result may be provided to the user.

Abstract: Providing a speculative search result for a search query prior to completion of the search query. In response to receiving a search query from a client node, a speculative search result is provided to the client node for the search query prior to receiving an indication from the client node that said search query is completely formed. The speculative search result may be displayed on the same web page on the client node as the search query, while the search query is being entered by the user. As the user further enters the search query, a new speculative search result may be provided to the user.

Abstract: Providing a speculative search result for a search query prior to completion of the search query. In response to receiving a search query from a client node, a speculative search result is provided to the client node for the search query prior to receiving an indication from the client node that said search query is completely formed. The speculative search result may be displayed on the same web page on the client node as the search query, while the search query is being entered by the user. As the user further enters the search query, a new speculative search result may be provided to the user.

Abstract: Techniques are described herein for providing locality-sensitive search suggestions. When users issue search queries, the localities of the users who issue those search queries are associated with the search queries. The users may be grouped into populations, such that each population has a locality that corresponds to the localities of the users in that population. The issuances of the search queries induce a distribution of interest with respect to the issued search queries among the populations. A subset (e.g., one or more) of the issued search queries is suggested to a user who provides a search query (e.g., a preliminary search query or an issued search query), which is deemed to be relevant to the subset of the issued search queries, based on the distribution of interest.

Abstract: Providing a speculative search result for a search query prior to completion of the search query. In response to receiving a search query from a client node, a speculative search result is provided to the client node for the search query prior to receiving an indication from the client node that said search query is completely formed. The speculative search result may be displayed on the same web page on the client node as the search query, while the search query is being entered by the user. As the user further enters the search query, a new speculative search result may be provided to the user.

Abstract: Applying a bias when determining a suggested search query. Examples of biases that can be applied include, but are not limited to, temporal biases and monetization biases. Temporal biasing involves increasing a weight associated with a search query, based on a temporal attribute associated with the query. Search queries may also have associated with them a parameter such as frequency, count, etc. One of these parameters may serve as a weight. In order to determine suggested search queries, the temporal attribute is used to modify or bias the parameter (e.g., frequency parameter). Thus, the weight of the search query is modified to temporally bias the query. The suggested search queries are determined based on the biased parameter.

Abstract: Providing an alternative search query to a predicted search query is disclosed herein. A search query is received from a client node. Prior to receiving an indication from the client node that the search query is completely formed, the following steps are performed: 1) a predicted search query is determined by predicting what the search query will be when completed; and 2) an alternative search query that differs from the predicted search query is determined based on the predicted search query. The alternative search query is provided to the client node. The alternative search query may be something that the user search query is unlikely to complete to. For example, in response to the user entering a search query of “brittany sp”, an alternative search query with a spelling suggestion of “britney spears” is determined and provided to the user.

Abstract: Providing a speculative search result for a search query prior to completion of the search query. In response to receiving a search query from a client node, a speculative search result is provided to the client node for the search query prior to receiving an indication from the client node that said search query is completely formed. The speculative search result may be displayed on the same web page on the client node as the search query, while the search query is being entered by the user. As the user further enters the search query, a new speculative search result may be provided to the user.

Abstract: Providing a speculative search result for a search query prior to completion of the search query. In response to receiving a search query from a client node, a speculative search result is provided to the client node for the search query prior to receiving an indication from the client node that said search query is completely formed. The speculative search result may be displayed on the same web page on the client node as the search query, while the search query is being entered by the user. As the user further enters the search query, a new speculative search result may be provided to the user.

Abstract: A method and apparatus for providing a highly interactive user interface to a search engine using user input prediction is disclosed. As the user enters a portion of a query in a query field, the portion of the query is sent over a network to a query predictor. The query predictor determines a set of one or more predicted queries that correspond to the portion of the query. A particular predicted query is selected from the set of predicted queries based on selection criteria. The particular predicted query is processed by a search engine to obtain search results. The set of predicted queries and the search results are sent to the user and displayed on the user interface. The user may choose a different predicted query in the set of predicted queries or continue entering characters, both of which may result in different search results being displayed.

Abstract: A method and apparatus for providing a highly interactive user interface to a search engine using user input prediction is disclosed. As the user enters a portion of a query in a query field, the portion of the query is sent over a network to a query predictor. The query predictor determines a set of one or more predicted queries that correspond to the portion of the query. A particular predicted query is selected from the set of predicted queries based on selection criteria. The particular predicted query is processed by a search engine to obtain search results. The set of predicted queries and the search results are sent to the user and displayed on the user interface. The user may choose a different predicted query in the set of predicted queries or continue entering characters, both of which may result in different search results being displayed.

Abstract: A system and method are disclosed for selecting a resource, among a plurality of resources, for servicing a request. To select a resource to service the request, a first resource is randomly selected. If a first load value associated with the first resource does not exceed a threshold value, the request is assigned to the first resource for servicing. Otherwise a second resource is randomly selected. If a second load value associated with the second resource does not exceed a threshold value, the request is assigned to the second resource for servicing. If the second load value exceeds the threshold value, the request is assigned whichever of the first and second resources has a lower load value.

Abstract: Providing a speculative search result for a search query prior to completion of the search query. In response to receiving a search query from a client node, a speculative search result is provided to the client node for the search query prior to receiving an indication from the client node that said search query is completely formed. The speculative search result may be displayed on the same web page on the client node as the search query, while the search query is being entered by the user. As the user further enters the search query, a new speculative search result may be provided to the user.

Abstract: Applying a bias when determining a suggested search query. Examples of biases that can be applied include, but are not limited to, temporal biases and monetization biases. Temporal biasing involves increasing a weight associated with a search query, based on a temporal attribute associated with the query. Search queries may also have associated with them a parameter such as frequency, count, etc. One of these parameters may serve as a weight. In order to determine suggested search queries, the temporal attribute is used to modify or bias the parameter (e.g., frequency parameter). Thus, the weight of the search query is modified to temporally bias the query. The suggested search queries are determined based on the biased parameter.

Abstract: Providing an alternative search query to a predicted search query is disclosed herein. A search query is received from a client node. Prior to receiving an indication from the client node that the search query is completely formed, the following steps are performed: 1) a predicted search query is determined by predicting what the search query will be when completed; and 2) an alternative search query that differs from the predicted search query is determined based on the predicted search query. The alternative search query is provided to the client node. The alternative search query may be something that the user search query is unlikely to complete to. For example, in response to the user entering a search query of “brittany sp”, an alternative search query with a spelling suggestion of “britney spears” is determined and provided to the user.