Instantaneous incremental search user interface

摘要

An incremental search user interface is implemented to reduce search requests from a client system to a server system. In one aspect, a result list is cached in a memory of the client system, where the result list corresponds to a search request from the client system to the server system. In another aspect, a check is repeatedly performed, in a predetermined time interval, to determine whether an input keystroke is received. Upon confirming the receiving of an input keystroke, based on a partial query and the cached result list, determine whether a search request to the server is unnecessary.

主权项

1. A computer implemented method to reduce search requests from a client system to a server system, the method comprising:
caching by a processor in a memory of the client system a result list corresponding to a search request from the client system to the server system; repeatedly, at a predetermined time interval, checking whether an input keystroke is received; and upon passage of the pre-determined time interval and upon confirming a receiving of at least one input keystroke within the predetermined time interval, based on a partial query that includes the at least one keystroke and the cached result list, determining whether a search request to the server system is unnecessary by:
determining whether the cached search string is different from a current search string;upon determining that the cached search string is different from the current search string, determining whether the cached search string is a prefix of the current search string;upon determining that the cached search string is a prefix of the current search string, determining whether results of the cached result list are less in number than a predefined threshold, wherein the predefined threshold specifies a maximum number of search results that are permitted to be cached at the client system; andupon determining that the results of the cached result list are less in number than the threshold, indicating that the search request to the server system is unnecessary.