Methods for auto-completing contact entry on mobile devices

• US 9,678,933 B1
• Filed: 03/31/2014
• Issued: 06/13/2017
• Est. Priority Date: 11/01/2007
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Phillips, Derek Jason, McKinley, Joanne, Shamis, Zhanna, Shih, Jimmy S.
• Primary Examiner(s): Tillery, Rashawn
• Application Number:
  US14/231,064
• Time in Patent Office: 1,170 Days
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06Q 10/107 Computer-aided management of electronic mailing [e-mailing]
• CPC Class Codes: G06Q 50/01 Social networking

Abstract

Methods for implementing an auto-complete feature for contact entry on mobile devices are described. In some embodiments, a mobile device downloads from a server a number of contacts associated with a user, wherein the number of contacts is a subset of contacts in a contact list of the user. Upon receiving a partial contact entry from the user that includes a string of one or more characters, the mobile device identifies contacts from the downloaded contacts matching the partial entry. The mobile device displays no more than a preset number of matching contacts on the display of the mobile device at any one time, in a particular order, with an option for the user to display and fetch for more matching contacts. Other embodiments are also described.

Claims

1. A method comprising:

determining, by a client computing device, at least one criterion specifying a particular order for a server to sort stored contacts of a contact list that is stored by the server, wherein the at least one criterion specifying the particular order comprises at least one of a frequency that an application or operating system executing at the client computing device accesses the stored contacts and a temporal order that the stored contacts are accessed by the application or operating system;

after receiving a partial entry of a particular contact comprising a string of one or more characters, sending, by the client computing device and to the server, a request for a subset of the stored contacts of the contact list, wherein the request includes the at least one criterion specifying the particular order;

responsive to sending the request, receiving, at the client computing device and from the server, the subset of the stored contacts, wherein the subset of the stored contacts has been pre-sorted by the server in the particular order specified by the at least one criterion included in the request; and

outputting, by the client computing device and for display, graphical indications of contacts ordered in the particular order specified by the at least one criterion included in the request, the graphical indications of contacts comprising graphical indications of two or more contacts in the subset of the stored contacts.

2. The method of claim 1, further comprising:

identifying, by the client computing device, fewer than a preset number of contacts from the subset of the stored contacts to define a plurality of identified contacts that match the string of one or more characters, wherein the graphical indications of contacts further comprise graphical indications of each identified contact of the plurality of identified contacts.

3. The method of claim 2, wherein the preset number of contacts is determined by one or more factors including at least a screen size of the client computing device.

4. The method of claim 2, wherein each respective identified contact of the plurality of identified contacts is identified as matching the string of one or more characters based on the respective identified contact of the plurality of identified contacts having any one of a plurality of different information fields that matches the partial entry of the particular contact.

5. The method of claim 1, wherein the request is a first request and the subset of the stored contacts is a first subset of the stored contacts, the method further comprising:

identifying, by the client computing device, fewer than a preset number of contacts from the first subset of the stored contacts to define a plurality of identified contacts that match the string of one or more characters; and

responsive to determining that a total number of the plurality of identified contacts is fewer than a predefined threshold, sending, by the client computing device and to the server, a second request for a second subset of the stored contacts of the contact list, wherein the second request includes the string of one or more characters and the at least one criterion included in the request; and

responsive to sending the second request, receiving, at the client computing device and from the server, the second subset of the stored contacts, wherein the second subset of the stored contacts has been pre-sorted by the server in the particular order, wherein the second subset of the stored contacts comprises the stored contacts of the contact list that are distinct from the first subset of the stored contacts and match the partial entry of the particular contact, and wherein the graphical indications of contacts further comprise graphical indications of two or more contacts in the second subset of the stored contacts.

6. The method of claim 5, further comprising:

responsive to receiving, at the client computing device, an input to scroll beyond a last contact of the plurality of identified contacts and the second subset of the stored contacts, identifying, by the client computing device, an additional contact from the first subset of the stored contacts that matches the partial entry of the particular contact responsive to determining that the additional contact is present in the first subset of the stored contacts but not in the plurality of identified contacts, wherein the graphical indications of contacts further comprise graphical indications of the additional contact.

7. The method of claim 1, further comprising:

receiving, at the client computing device, a sequence of additional characters supplementing the partial entry of the particular contact;

forming, by the client computing device, a sequence of expanded partial entries; and

identifying, by the client computing device and for each expanded partial entry from the sequence of expanded partial entries, a respective set of fewer than the preset number of contacts from the subset of stored contacts that match the expanded partial entry.

8. The method of claim 1, wherein the request is a first request, further comprising:

sending, by the client computing device and to the server, a second request containing the partial entry of the particular contact responsive to determining that none of the subset of the stored contacts matches the partial entry of the particular contact; and

receiving, at the client computing device and from the server, at least one stored contact of the contact list that matches the partial entry of the particular contact, wherein the graphical indications further comprise graphical indications of the at least one sored contact of the contact list.

9. The method of claim 1, wherein the client computing device comprises a mobile communication computing device further comprising a wireless interface configured to receive the subset of the stored contacts.

10. The method of claim 1, wherein the graphical indications further comprise graphical indications of a name and an email address associated with each of the two or more contacts in the subset of the stored contacts.

11. A client computing device comprising:

at least one processor configured to;

determine at least one criterion specifying a particular order for a server to sort stored contacts of a contact list that is stored by the server, wherein the at least one criterion specifying the particular order comprises at least one of a frequency that an application or operating system executing at the client computing device accesses the stored contacts and a temporal order that the stored contacts are accessed by the application or operating system;

after receiving a partial entry of a particular contact comprising a string of one or more characters, send, to the server, a request for a subset of the stored contacts of the contact list, wherein the request includes the at least one criterion specifying the particular order;

responsive to sending the request, receive, from the server, the subset of the stored contacts, wherein the subset of the stored contacts has been pre-sorted by the server in the particular order specified by the at least one criterion included in the request; and

output, for display, graphical indications of contacts ordered in the particular order specified by the at least one criterion included in the request, the graphical indications of contacts comprising two or more contacts in the subset of the stored contacts.

12. The client computing device of claim 11, wherein the at least one processor is further configured to:

identify fewer than a preset number of contacts from the subset of the stored contacts to define a plurality of identified contacts that match the string of one or more characters, wherein the graphical indications of contacts further comprise graphical indications of each identified contact of the plurality of identified contacts.

13. The client computing device of claim 11, wherein the request is a first request and the subset of the stored contacts is a first subset of the stored contacts, wherein the at least one processor is further configured to:

identify fewer than a preset number of contacts from the first subset of the stored contacts to define a plurality of identified contacts that match the string of one or more characters; and

responsive to determining that a total number of the plurality of identified contacts is fewer than a predefined threshold, send, to the server, a second request for a second subset of the stored contacts of the contact list, wherein the second request includes the string of one or more characters and the at least one criterion included in the request; and

responsive to sending the second request, receive, from the server, the second subset of the stored contacts, wherein the second subset of the stored contacts has been pre-sorted by the server in the particular order, wherein the second subset of the stored contacts comprises the stored contacts of the contact list that are distinct from the first subset of the stored contacts and match the partial entry of the particular contact, wherein the graphical indications of contacts further comprise graphical indications of two or more contacts in the second subset of the stored contacts.

14. The client computing device of claim 11, wherein the at least one processor is further configured to:

receive a sequence of additional characters supplementing the partial entry of the particular contact;

form a sequence of expanded partial entries; and

identify, for each expanded partial entry from the sequence of expanded partial entries, a respective set of fewer than the preset number of contacts from the subset of stored contacts that match the expanded partial entry.

15. The client computing device of claim 11, wherein the request is a first request, wherein the at least one processor is further configured to:

send, to the server, a second request containing the partial entry of the particular contact responsive to determining that none of the subset of the stored contacts matches the partial entry of the particular contact; and

receive, from the server, at least one stored contact of the contact list that matches the partial entry of the particular contact, wherein the graphical indications further comprise graphical indications of the at least one sored contact of the contact list.

16. A non-transitory computer readable storage medium comprising instructions, that when executed, configure at least one processor of a client computing device to:

determine at least one criterion specifying a particular order for a server to sort stored contacts of a contact list that is stored by the server, wherein the at least one criterion specifying the particular order comprises at least one of a frequency that an application or operating system executing at the client computing device accesses the stored contacts and a temporal order that the stored contacts are accessed by the application or operating system;

after receiving a partial entry of a particular contact comprising a string of one or more characters, send, to the server, a request for a subset of the stored contacts of the contact list, wherein the request includes the at least one criterion specifying the particular order;

responsive to sending the request, receive, from the server, the subset of the stored contacts, wherein the subset of the stored contacts has been pre-sorted by the server in the particular order specified by the at least one criterion included in the request; and

output, for display, graphical indications of contacts ordered in the particular order specified by the at least one criterion included in the request, the graphical indications comprising graphical indications of two or more contacts in the subset of the stored contacts.

17. The non-transitory computer readable storage medium of claim 16, comprising further instructions, that when executed, further configure the at least one processor of the client computing device to:

identify fewer than a preset number of contacts from the subset of the stored contacts to define a plurality of identified contacts that match the string of one or more characters, wherein the graphical indications of contacts further comprise graphical indications of each identified contact of the plurality of identified contacts.

18. The non-transitory computer readable storage medium of claim 16, wherein the request is a first request and the subset of the stored contacts is a first subset of the stored contacts, the non-transitory computer readable storage medium comprising further instructions, that when executed, further configure the at least one processor of the client computing device to:

identify fewer than a preset number of contacts from the first subset of the stored contacts to define a plurality of identified contacts that match the string of one or more characters; and

responsive to determining that a total number of the plurality of identified contacts is fewer than a predefined threshold, send, to the server, a second request for a second subset of the stored contacts of the contact list, wherein the second request includes the string of one or more characters and the at least one criterion included in the request; and

responsive to sending the second request, receive, from the server, the second subset of the stored contacts, wherein the second subset of the stored contacts has been pre-sorted by the server in the particular order, wherein the second subset of the stored contacts comprises the stored contacts of the contact list that are distinct from the first subset of the stored contacts and match the partial entry of the particular contact, wherein the graphical indications of contacts further comprise graphical indications of two or more contacts in the second subset of the stored contacts.

19. The non-transitory computer readable storage medium of claim 16, comprising further instructions, that when executed, further configure the at least one processor of the client computing device to:

receive a sequence of additional characters supplementing the partial entry of the particular contact;

form a sequence of expanded partial entries; and

identify, for each expanded partial entry from the sequence of expanded partial entries, a respective set of fewer than the preset number of contacts from the subset of stored contacts that match the expanded partial entry.

20. The non-transitory computer readable storage medium of claim 16, wherein the request is a first request, the non-transitory computer readable storage medium comprising further instructions, that when executed, further configure the at least one processor of the client computing device to:

send, to the server, a second request containing the partial entry of the particular contact responsive to determining that none of the subset of the stored contacts matches the partial entry of the particular contact; and

receive, from the server, at least one stored contact of the contact list that matches the partial entry of the particular contact, wherein the graphical indications of contacts further comprise graphical indications of the at least one stored contact of the contact list.