TYPE-AHEAD SEARCH OPTIMIZATION

摘要

Techniques are provided for efficiently performing a series of searches. After an initial set of search results is determined from a data set based on a search query, one or more additional characters are added to the search query. In response, another search is performed, using the updated search query, but the new search is limited to searching the initial set of search results. Thus, the original data set is not accessed or searched again. This is possible due to the nature of the data. Each subsequent search is based on one or more characters that were added to a previous search query. Thus, each subsequent search is constrained to the search results that were identified in a previous search.

主权项

1. A method comprising:
in response to receiving a first search query, determining search results from a data set, wherein the search results is a strict subset of the data set; after determining the search results and in response to receiving a second search query, searching only the search results based on the second search query; as a result of searching only the search results based on the second search query, identifying a first strict subset of the search results; wherein each search result in the first strict subset satisfies the second search query; wherein the method is performed by one or more computing devices.