Detecting change in rate of input reception

• US 8,762,356 B1
• Filed: 07/15/2011
• Issued: 06/24/2014
• Est. Priority Date: 07/15/2011
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Kogan, David
• Primary Examiner(s): Ehichioya, Fred I
• Assistant Examiner(s): Mobin, Hasanul
• Application Number:
  US13/184,267
• Time in Patent Office: 1,075 Days
• Field of Search: None
• US Class Current: 707/705
• CPC Class Codes: G06F 16/125 characterised by the use of retention policies retention policies for HSM systems G06F16/185
• CPC Class Codes: G06F 3/023 Arrangements for converting discrete items of information into a coded form, e.g. arrangements for interpreting keyboard generated codes as alphanumeric codes, operand codes or instruction codes
• CPC Class Codes: G06F 7/00 Methods or arrangements for processing data by operating upon the order or content of the data handled logic circuits H03K19/00

Abstract

Methods, systems, and apparatus including computer programs encoded on a computer storage medium for detecting change in rate of input reception. In one aspect, a series of keystrokes input by a user is received. A baseline time interval is determined for the user. A time interval between receiving a particular keystroke and receiving a preceding keystroke is determined. It is determined that the time interval exceeds the baseline time interval by a predetermined amount. Then, characters that correspond to one or more of the keystrokes, are transmitted to a search engine.

Claims

1. A computer-implemented method comprising:

receiving a first series of keystrokes that correspond to an initial portion of a partial search query input by a user, and a second series of keystrokes that correspond to a subsequent portion of the partial search query input by the user;

determining a first time delay that is associated with a rate of input of the keystrokes that correspond to the initial portion of the partial search query, based on one or more time intervals between keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user;

determining a second time delay that is associated with a rate of input of the keystrokes that correspond to the subsequent portion of the partial search query input by the user, based on one or more time intervals between keystrokes of the second series of keystrokes that correspond to the subsequent portion of the partial search query input by the user;

determining a threshold amount based on a statistical measure associated with two or more time intervals between successive keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user;

determining that the second time delay exceeds the first time delay by the threshold amount that is determined based on the statistical measure, based on a comparison of the first time delay and the second time delay; and

in response to determining that the second time delay exceeds the first time delay by the threshold amount that is determined based on the statistical measure, transmitting, to a search engine, a search request for the partial search query.

2. The method of claim 1, wherein the first time delay is an average of one or more time intervals between keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user,

wherein the second time delay is an average of one or more time intervals between keystrokes of the second series of keystrokes that correspond to the subsequent portion of the partial search query input by the user, and

wherein determining that the second time delay exceeds the first time delay by the threshold amount that is determined based on the statistical measure comprises determining that the average of the one or more time intervals between keystrokes of the second series of keystrokes that correspond to the subsequent portion of the partial search query input by the user exceeds the average of the one or more time intervals between keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user by the threshold amount that is determined based on the statistical measure.

3. The method of claim 1, wherein determining the threshold amount that is determined based on the statistical measure comprises:

determining a standard deviation of two or more time intervals between successive keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user;

selecting a coefficient value; and

establishing, as the threshold amount that is determined based on the statistical measure, the product of the standard deviation and the coefficient value.

4. The method of claim 1, wherein the search request for the partial search query is a request for search results that are relevant to the partial search query.

5. The method of claim 1, wherein the search request for the partial search query is a request for query term auto-completions that correspond to the partial search query.

6. The method of claim 1, wherein the partial search query comprises one or more characters corresponding to one or more keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user or to one or more keystrokes of the second series of keystrokes that correspond to the subsequent portion of the partial search query input by the user.

7. A non-transitory computer readable storage device storing computer software instructions executable by one or more data processing apparatus to perform operations comprising:

receiving a first series of keystrokes that correspond to an initial portion of a partial search query input by a user, and a second series of keystrokes that correspond to a subsequent portion of the partial search query input by the user;

determining a first time delay that is associated with a rate of input of the keystrokes that correspond to the initial portion of the partial search query, based on one or more time intervals between keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user;

determining a second time delay that is associated with a rate of input of the keystrokes that correspond to the subsequent portion of the partial search query input by the user, based on one or more time intervals between keystrokes of the second series of keystrokes that correspond to the subsequent portion of the partial search query input by the user;

determining a threshold amount based on a statistical measure associated with two or more time intervals between successive keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user;

determining that the second time delay exceeds the first time delay by the threshold amount that is determined based on the statistical measure, based on a comparison of the first time delay and the second time delay; and

in response to determining that the second time delay exceeds the first time delay by the threshold amount that is determined based on the statistical measure, transmitting, to a search engine, a search request for the partial search query.

8. The computer-readable device of claim 7, wherein the first time delay is an average of one or more time intervals between keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user,

wherein the second time delay is an average of one or more time intervals between keystrokes of the second series of keystrokes that correspond to the subsequent portion of the partial search query input by the user, and

wherein determining that the second time delay exceeds the first time delay by the threshold amount that is determined based on the statistical measure comprises determining that the average of the one or more time intervals between keystrokes of the second series of keystrokes that correspond to the subsequent portion of the partial search query input by the user exceeds the average of the one or more time intervals between keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user by the threshold amount that is determined based on the statistical measure.

9. The computer-readable device of claim 7, wherein determining the threshold amount that is determined based on the statistical measure comprises:

determining a standard deviation of two or more time intervals between successive keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user;

selecting a coefficient value; and

establishing, as the threshold amount that is determined based on the statistical measure, the product of the standard deviation and the coefficient value.

10. The computer-readable device of claim 7, wherein the search request for the partial search query is a request for search results that are relevant to the partial search query.

11. The computer-readable device of claim 7, wherein the search request for the partial search query is a request for query term auto-completions that correspond to the partial search query.

12. The computer-readable device of claim 7, wherein the partial search query comprises one or more characters corresponding to one or more keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user or to one or more keystrokes of the second series of keystrokes that correspond to the subsequent portion of the partial search query input by the user.

13. A system comprising:

one or more computers; and

a computer readable storage medium storing computer software instructions executable by the one or more computers to perform operations comprising;

receiving a first series of keystrokes that correspond to an initial portion of a partial search query input by a user, and a second series of keystrokes that correspond to a subsequent portion of the partial search query input by the user;

determining a first time delay that is associated with a rate of input of the keystrokes that correspond to the initial portion of the partial search query, based on one or more time intervals between keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user;

determining a second time delay that is associated with a rate of input of the keystrokes that correspond to the subsequent portion of the partial search query input by the user, based on one or more time intervals between keystrokes of the second series of keystrokes that correspond to the subsequent portion of the partial search query input by the user;

determining a threshold amount based on a statistical measure associated with two or more time intervals between successive keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user;

determining that the second time delay exceeds the first time delay by the threshold amount that is determined based on the statistical measure, based on a comparison of the first time delay and the second time delay; and

in response to determining that the second time delay exceeds the first time delay by the threshold amount that is determined based on the statistical measure, transmitting, to a search engine, a search request for the partial search query.

14. The system of claim 13, wherein the first time delay is an average of one or more time intervals between keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user,

wherein the second time delay is an average of one or more time intervals between keystrokes of the second series of keystrokes that correspond to the subsequent portion of the partial search query input by the user, and

wherein determining that the second time delay exceeds the first time delay by the threshold amount that is determined based on the statistical measure comprises determining that the average of the one or more time intervals between keystrokes of the second series of keystrokes that correspond to the subsequent portion of the partial search query input by the user exceeds the average of the one or more time intervals between keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user by the threshold amount that is determined based on the statistical measure.

15. The system of claim 13, wherein determining the threshold amount that is determined based on the statistical measure comprises:

determining a standard deviation of two or more time intervals between successive keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user;

selecting a coefficient value; and

establishing, as the threshold amount that is determined based on the statistical measure, the product of the standard deviation and the coefficient value.

16. The system of claim 13, wherein the search request for the partial search query is a request for search results that are relevant to the partial search query.

17. The system of claim 13, wherein the search request for the partial search query is a request for query term auto-completions that correspond to the partial search query.

18. The system of claim 13, wherein the partial search query comprises one or more characters corresponding to one or more keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user or to one or more keystrokes of the second series of keystrokes that correspond to the subsequent portion of the partial search query input by the user.

19. A computer-implemented method comprising:

receiving a first series of keystrokes that correspond to an initial portion of a partial search query input by a user, and a second series of keystrokes that correspond to a subsequent portion of the partial search query input by the user;

determining a first time delay that is associated with a rate of input of the keystrokes that correspond to the initial portion of the partial search query, based on one or more time intervals between keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user;

determining a second time delay that is associated with a rate of input of the keystrokes that correspond to the subsequent portion of the partial search query input by the user, based on one or more time intervals between keystrokes of the second series of keystrokes that correspond to the subsequent portion of the partial search query input by the user;

determining a threshold amount based on a statistical measure associated with two or more time intervals between successive keystrokes of the first series of keystrokes that correspond to the initial portion of the partial search query input by the user;

determining that the second time delay exceeds the first time delay by the threshold amount that is determined based on the statistical measure, based on a comparison of the first time delay and the second time delay; and

in response to determining that the second time delay exceeds the first time delay by the threshold amount that is determined based on the statistical measure, bypassing transmission, to a search engine, of a search request for the partial search query.