Determining intent of text entry

• US 10,437,887 B1
• Filed: 12/08/2016
• Issued: 10/08/2019
• Est. Priority Date: 11/12/2007
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Huang, Wei
• Primary Examiner(s): Channavajjala, Srirama
• Application Number:
  US15/373,346
• Time in Patent Office: 1,034 Days
• CPC Class Codes: G06F 15/0225 User interface arrangements, e.g. keyboard, display; Interfaces to other computer systems
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/90324 using system suggestions
• CPC Class Codes: G06F 3/0233 Character input methods
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: H04M 1/27463 Predictive input, predictive dialling by comparing the dialled sequence with the content of a telephone directory

Abstract

Methods and systems for identifying information based on matching information to a query based on an index value are disclosed. In one aspect, a method for identifying information entered by a user includes computing an numeric index value, receiving input, calculating a query value, comparing the query value to the index value, and displaying items from the dataset.

Claims

1. A computer-implemented method for processing input entered using a plurality of input keys that each represent a respective number and a respective set of multiple alphabetic characters, the method comprising:

receiving, by a computing system, an input key sequence that indicates two or more successively-selected input keys of the plurality of input keys;

identifying, by the computing system, one or more candidate entries from a database that is accessible to the computing system, wherein each candidate entry is identified based on a determination that a first portion of an alphanumeric sequence represented by the candidate entry matches at least one of a plurality of alphanumeric sequences that are represented by the input key sequence;

displaying, on a screen of the computing system, at least a subset of the identified one or more candidate entries;

for each candidate entry in the at least a subset of candidate entries, applying to the display of the candidate entry a visual marking that visually distinguishes;

(i) the first portion of the alphanumeric sequence represented by the candidate entry that was determined to match at least one of the plurality of alphanumeric sequences that are represented by the input key sequence, from

(ii) a second portion of the alphanumeric sequence represented by the candidate entry that was not determined to match any of the plurality of alphanumeric sequences that are represented by the input key sequence,

receiving, by the computing system, an indication that a user input selected a first candidate entry from the at least a subset of candidate entries; and

in response to receiving the indication that the user input selected the first candidate entry, applying the first candidate entry to a process invoked on the computing system.

2. The computer-implemented method of claim 1, wherein a first candidate entry of the one or more candidate entries is a telephone number or a contact name.

3. The computer-implemented method of claim 1, wherein the one or more candidate entries identified by the computing system include multiple candidate entries.

4. The computer-implemented method of claim 1, wherein the plurality of input keys includes multiple input keys of a telephone keypad.

5. The computer-implemented method of claim 1, wherein:

the alphanumeric sequence represented by a first candidate entry of the one or more candidate entries includes a beginning portion of one or more first alphanumeric characters, a middle portion of one or more second alphanumeric characters that follow the one or more first alphanumeric characters, and an ending portion of one or more third alphanumeric characters that follow the one or more second alphanumeric characters; and

identifying the first candidate entry comprises determining that only the middle portion of the alphanumeric sequence represented by the first candidate entry matches at least one of the plurality of alphanumeric sequences that are represented by the input sequence.

6. The computer-implemented method of claim 5, comprising applying the visual marking to the first candidate entry by increasing a visual prominence of the middle portion of the alphanumeric sequence represented by the first candidate entry relative to a visual prominence of the beginning and ending portions of the alphanumeric sequence represented by the first candidate entry.

7. The computer-implemented method of claim 1, wherein:

the database stores a plurality of candidate entries, and

identifying the one or more candidate entries comprises selecting a subset of the plurality of candidate entries that are stored in the database, the subset excluding at least some entries of the plurality of candidate entries.

8. The computer-implemented method of claim 1, wherein for each candidate entry in the subset of candidate entries, applying the visual marking to the display of the candidate entry comprises drawing a box around the first portion of the alphanumeric sequence represented by the candidate entry that was determined to match at least one of the plurality of alphanumeric sequences that are represented by the input key sequence, to the exclusion of the second portion of the alphanumeric sequence represented by the candidate entry that was not determined to match any of the plurality of alphanumeric sequences that are represented by the input key sequence.

9. The computer-implemented method of claim 1, wherein applying the first candidate entry to the process invoked on the computing system comprises invoking an application based on the first candidate entry.

10. The computer-implemented method of claim 9, wherein invoking the application based on the first candidate entry comprises:

(i) using a contact name or a phone number from the first candidate entry in a phone application,

(ii) expanding a display of the first candidate entry to show additional information about a contact associated with the first candidate entry,

(iii) using the first candidate entry to compose an email in an email application,

(iv) using the first candidate entry to compose a text message in a text messaging application, or

(v) launching an internet connection screen showing a website associated with a contact identified by the first candidate entry.

11. A computing system, comprising:

a keypad that includes a plurality of input keys, each input key representing a respective number and a respective set of multiple alphabetic characters;

one or more processors; and

a non-transitory computer-readable storage medium having instructions stored thereon that, when executed by the one or more processors, cause the one or more processors to perform operations comprising;

receiving an input key sequence that indicates two or more successively-selected input keys of the plurality of input keys;

identifying one or more candidate entries, wherein each candidate entry is identified based on a determination that a first portion of an alphanumeric sequence represented by the candidate entry matches at least one of a plurality of alphanumeric sequences that are represented by the input key sequence;

displaying at least a subset of the identified one or more candidate entries;

for each candidate entry in the at least a subset of candidate entries, applying to the display of the candidate entry a visual marking that visually distinguishes;

(i) the first portion of the alphanumeric sequence represented by the candidate entry that was determined to match at least one of the plurality of alphanumeric sequences that are represented by the input key sequence, from

(ii) a second portion of the alphanumeric sequence represented by the candidate entry that was not determined to match any of the plurality of alphanumeric sequences that are represented by the input key sequence;

receiving an indication that a user input selected a first candidate entry from the at least a subset of candidate entries; and

in response to receiving the indication that the user input selected the first candidate entry, applying the first candidate entry to a process invoked on the computing system.

12. The computing system of claim 11, wherein a first candidate entry of the one or more candidate entries is a telephone number or a contact name.

13. The computing system of claim 11, wherein the one or more candidate entries identified by the computing system include multiple candidate entries.

14. The computing system of claim 11, wherein the plurality of input keys includes multiple input keys of a telephone keypad.

15. The computing system of claim 11, wherein:

the alphanumeric sequence represented by a first candidate entry of the one or more candidate entries includes a beginning portion of one or more first alphanumeric characters, a middle portion of one or more second alphanumeric characters that follow the one or more first alphanumeric characters, and an ending portion of one or more third alphanumeric characters that follow the one or more second alphanumeric characters; and

identifying the first candidate entry comprises determining that only the middle portion of the alphanumeric sequence represented by the first candidate entry matches at least one of the plurality of alphanumeric sequences that are represented by the input sequence.

16. The computing system of claim 15, wherein the operations comprise applying the visual marking to the first candidate entry by increasing a visual prominence of the middle portion of the alphanumeric sequence represented by the first candidate entry relative to a visual prominence of the beginning and ending portions of the alphanumeric sequence represented by the first candidate entry.

17. The computing system of claim 11, wherein for each candidate entry in the subset of candidate entries, applying the visual marking to the display of the candidate entry comprises drawing a box around the first portion of the alphanumeric sequence represented by the candidate entry that was determined to match at least one of the plurality of alphanumeric sequences that are represented by the input key sequence, to the exclusion of the second portion of the alphanumeric sequence represented by the candidate entry that was not determined to match any of the plurality of alphanumeric sequences that are represented by the input key sequence.

18. A non-transitory computer-readable storage medium having instructions stored thereon that, when executed by one or more processors of a computing system, cause performance of operations comprising:

receiving an input key sequence that indicates two or more successively selected input keys of a plurality of input keys, wherein each input key of the plurality of input keys represents a respective number and a respective set of multiple alphabetic characters;

identifying one or more candidate entries, wherein each candidate entry is identified based on a determination that a first portion of an alphanumeric sequence represented by the candidate entry matches at least one of a plurality of alphanumeric sequences that are represented by the input key sequence;

displaying at least a subset of the identified one or more candidate entries;

for each candidate entry in the at least a subset of candidate entries, applying to the display of the candidate entry a visual marking that visually distinguishes;

(i) the first portion of the alphanumeric sequence represented by the candidate entry that was determined to match at least one of the plurality of alphanumeric sequences that are represented by the input key sequence, from

(ii) a second portion of the alphanumeric sequence represented by the candidate entry that was not determined to match any of the plurality of alphanumeric sequences that are represented by the input key sequence;

receiving an indication that a user input selected a first candidate entry from the at least a subset of candidate entries; and

in response to receiving the indication that the user input selected the first candidate entry, applying the first candidate entry to a process invoked on the computing system.

19. The computer-readable storage medium of claim 18, wherein a first candidate entry of the one or more candidate entries is a telephone number or a contact name.

20. The computer-readable storage medium of claim 18, wherein:

the alphanumeric sequence represented by a first candidate entry of the one or more candidate entries includes a beginning portion of one or more first alphanumeric characters, a middle portion of one or more second alphanumeric characters that follow the one or more first alphanumeric characters, and an ending portion of one or more third alphanumeric characters that follow the one or more second alphanumeric characters; and

identifying the first candidate entry comprises determining that only the middle portion of the alphanumeric sequence represented by the first candidate entry matches at least one of the plurality of alphanumeric sequences that are represented by the input sequence.

21. The computer-readable storage medium of claim 20, wherein the operations comprise applying the visual marking to the first candidate entry by increasing a visual prominence of the middle portion of the alphanumeric sequence represented by the first candidate entry relative to a visual prominence of the beginning and ending portions of the alphanumeric sequence represented by the first candidate entry.

22. The computer-readable storage medium of claim 18, wherein for each candidate entry in the subset of candidate entries, applying the visual marking to the display of the candidate entry comprises drawing a box around the first portion of the alphanumeric sequence represented by the candidate entry that was determined to match at least one of the plurality of alphanumeric sequences that are represented by the input key sequence, to the exclusion of the second portion of the alphanumeric sequence represented by the candidate entry that was not determined to match any of the plurality of alphanumeric sequences that are represented by the input key sequence.