Low-latency interactive user interface

• US 9,323,722 B1
• Filed: 12/07/2010
• Issued: 04/26/2016
• Est. Priority Date: 12/07/2010
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Kol, Tomer
• Primary Examiner(s): Bashore, William
• Assistant Examiner(s): Huynh, Linda
• Application Number:
  US12/961,591
• Time in Patent Office: 1,967 Days
• Field of Search: 715/744, 715/780
• US Class Current: 1/1
• CPC Class Codes: G06F 3/048 Interaction techniques based on graphical user interfaces [GUI]
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 3/04895 Guidance during keyboard input operation, e.g. prompting
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/186 Templates
• CPC Class Codes: G06F 40/205 Parsing
• CPC Class Codes: G06F 40/226 Validation
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs
• CPC Class Codes: G06F 40/284 Lexical analysis, e.g. tokenisation or collocates
• CPC Class Codes: H04L 51/18 Commands or executable codes

Abstract

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for a low latency interactive user interface. In one aspect, a method includes while individual characters in a sequence of characters are being entered into a field of an interactive user interface and before the sequence has been completely entered parsing the entered characters using a string pattern and presenting the parsed characters in a second field according to a presentation format. The method also includes sending one or more of the entered characters to a server. The method also includes receiving a different second string pattern and a different second presentation format from the server in response to the sending. The method also includes parsing one or more second entered characters using the second string pattern and presenting the parsed second entered characters in the second field according to a second presentation format.

Claims

1. A computer-implemented method on a client device, comprising:

while receiving one or more first characters in a sequence of characters being entered into an input field of an interactive user interface of the client device and before the sequence of characters has been completely entered, performing by the client device;

parsing the one or more first characters using a first string parsing pattern associated with a first model to generate first parsed input, the first model specifying a first string presentation format, wherein parsing includes;

identifying an error indicating that the one or more first characters cannot be parsed by the first string parsing pattern associated with the first model;

presenting the first parsed input in the interactive user interface formatted according to the first string presentation format;

in response to identifying the error;

presenting information identifying the error in the interactive user interface, the information including a message specifying the error, and

sending a request to identify a second model to a server, wherein the request includes the one or more first characters;

receiving, from the server and based on the request, a second model, the second model being different from the first model and associated with a second string parsing pattern and a second string presentation format, wherein the second model is a software component that contains information and processing instructions required to achieve a functionality on the client device and the second model being configured to address the error indicating that the one or more first characters cannot be parsed by the first string parsing pattern associated with the first model;

parsing one or more second characters using the second string parsing pattern to generate second parsed input, the second characters including the one or more first characters and zero or more characters entered subsequent to the one or more first characters, wherein the second string parsing pattern is different from the first string parsing pattern; and

presenting the second parsed input in the interactive user interface formatted according to the second string presentation format.

2. The method of claim 1, wherein the second model is an email model, and wherein presenting the second parsed input in the interactive user interface comprises:

determining respective values for one or more email input fields from the one or more characters and the email model;

formatting an email message with the respective values for the one or more email input fields;

updating the interactive user interface to an interface that is configured for composing an email message; and

presenting the formatted email message in the updated interactive user interface.

3. The method of claim 1, wherein:

the second model is an email model;

the second string parsing pattern comprises a regular expression;

parsing one or more second characters using the second string parsing pattern comprises parsing the one or more second characters to identify capture groups; and

presenting the second parsed input in the interactive user interface formatted according to the second string presentation format comprises formatting the second parsed input according to the capture groups.

4. A non-transitory computer storage medium encoded with a computer program, the program comprising instructions that when executed by data processing apparatus cause the data processing apparatus to perform operations comprising:

while receiving one or more first characters in a sequence of characters being entered into an input field of an interactive user interface of the client device and before the sequence of characters has been completely entered, performing by the client device;

parsing the one or more first characters using a first string parsing pattern associated with a first model to generate first parsed input, the first model specifying a first string presentation format, wherein parsing includes;

identifying an error indicating that the one or more first characters cannot be parsed by the first string parsing pattern associated with the first model;

presenting the first parsed input in the interactive user interface formatted according to the first string presentation format;

in response to identifying the error;

presenting information identifying the error in the interactive user interface, the information including a message specifying the error and

sending a request to identify a second model to a server, wherein the request includes the one or more first characters;

receiving, from the server and based on the request, a second model, the second model being different from the first model and associated with a second string parsing pattern and a second string presentation format, wherein the second model is a software component that contains information and processing instructions required to achieve a functionality on the client device and the second model being configured to address the error indicating that the one or more first characters cannot be parsed by the first string parsing pattern associated with the first model;

parsing one or more second characters using the second string parsing pattern to generate second parsed input, the second characters including the one or more first characters and zero or more characters entered subsequent to the one or more first characters, wherein the second string parsing pattern is different from the first string parsing pattern; and

presenting the second parsed input in the interactive user interface formatted according to the second string presentation format.

5. The medium of claim 4, wherein the second model is an email model, and wherein presenting the second parsed input in the interactive user interface comprises:

determining respective values for one or more email input fields from the one or more characters and the email model;

formatting an email message with the respective values for the one or more email input fields;

updating the interactive user interface to an interface that is configured for composing an email message; and

presenting the formatted email message in the updated interactive user interface.

6. The medium of claim 4, wherein:

the second model is an email model;

the second string parsing pattern comprises a regular expression;

parsing one or more second characters using the second string parsing pattern comprises parsing the one or more second characters to identify capture groups; and

presenting the second parsed input in the interactive user interface formatted according to the second string presentation format comprises formatting the second parsed input according to the capture groups.

7. A system comprising:

a processor;

a memory sub-system communicatively coupled to the processor and having instructions stored thereon, that, when executed by the processor, cause the processor to perform operations comprising;

while receiving one or more first characters in a sequence of characters being entered into an input field of an interactive user interface of a client device and before the sequence of characters has been completely entered, performing by the client device;

parsing the one or more first characters using a first string parsing pattern associated with a first model to generate first parsed input, the first model specifying a first string presentation format, wherein parsing includes;

identifying an error indicating that the one or more first characters cannot be parsed by the first string parsing pattern associated with the first model;

presenting the first parsed input in the interactive user interface formatted according to the first string presentation format;

in response to identifying the error;

presenting information identifying the error in the interactive user interface, the information including a message specifying the error and

sending a request to identify a second model to a server, wherein the request includes the one or more first characters;

receiving, from the server and based on the request, a second model, the second model being different from the first model and associated with a second string parsing pattern and a second string presentation format, wherein the second model is a software component that contains information and processing instructions required to achieve a functionality on the client device and the second model being configured to address the error indicating that the one or more first characters cannot be parsed by the first string parsing pattern associated with the first model;

parsing one or more second characters using the second string parsing pattern to generate second parsed input, the second characters including the one or more first characters and zero or more characters entered subsequent to the one or more first characters, wherein the second string parsing pattern is different from the first string parsing pattern; and

presenting the second parsed input in the interactive user interface formatted according to the second string presentation format.

8. The system of claim 7, wherein the second model is an email model, and wherein presenting the second parsed input in the interactive user interface comprises:

determining respective values for one or more email input fields from the one or more characters and the email model;

formatting an email message with the respective values for the one or more email input fields;

updating the interactive user interface to an interface that is configured for composing an email message; and

presenting the formatted email message in the updated interactive user interface.

9. The system of claim 7, wherein:

the second model is an email model;

the second string parsing pattern comprises a regular expression;

parsing one or more second characters using the second string parsing pattern comprises parsing the one or more second characters to identify capture groups; and

presenting the second parsed input in the interactive user interface formatted according to the second string presentation format comprises formatting the second parsed input according to the capture groups.