PERFORMING AUTOCOMPLETE OF CONTENT

• US 20130290410A1
• Filed: 04/24/2013
• Published: 10/31/2013
• Est. Priority Date: 04/28/2012
• Status: Active Grant

• Current Assignee: Alibaba Group Holding Ltd.
• Original Assignee: Alibaba Group Holding Ltd.
• Inventors: Zhang, Liming
• Granted Patent: US 9,584,626 B2
• Time in Patent Office: Days
• US Class Current: 709/203
• CPC Class Codes: G06F 40/10 Text processing natural language analysis G06F40/20; semantic analysis G06F40/30; processing or translation of natural language G06F40/40
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: H04L 67/01 Protocols

Abstract

Performing autocomplete of content is disclosed, including: generating a status lock configured to control sending requests to a server; generating a first suggestion request that includes a user input character; in response to an indication that the status lock is available, acquiring the status lock for the first suggestion request and sending the first suggestion request to the server; and in response to receipt of suggested content corresponding to the character from the server, releasing the status lock.

Claims

1. A system for performing autocomplete, comprising:

one or more processors configured to;

generate a status lock configured to control sending requests to a server;

generate a first suggestion request that includes a user input character;

in response to an indication that the status lock is available, acquire the status lock for the first suggestion request and send the first suggestion request to the server; and

in response to receipt of suggested content corresponding to the character from the server, release the status lock; and

one or more memories coupled to the one or more processors and configured to provide the one or more processors with instructions.

2. The system of claim 1, wherein the one or more processors are further configured to generate a wait queue.

3. The system of claim 2, wherein the one or more processors are further configured to:

in response to an indication that the status lock is not available, store the character in the wait queue;

determine that a preset wait period has elapsed;

in response to the determination that the preset wait period has elapsed;

generate a third suggestion request including the character stored in the wait queue;

acquire the status lock for the third suggestion request and send the third suggestion request to the server; and

clear the wait queue.

4. The system of claim 1, wherein prior to acquiring the status lock for the first suggestion request, the one or more processors are further configured to:

determine whether a wait queue is empty;

in the event that the wait queue is determined to be empty, proceed to acquire the status lock for the first suggestion request; and

in the event that the wait queue is determined to not be empty;

generate a second suggestion request based at least in part on one or more characters stored in the wait queue;

acquire the status lock for the second suggestion request and send the second suggestion request to the server; and

clear the wait queue.

5. The system of claim 4, wherein to generate the second suggestion request based at least in part on the one or more characters stored in the wait queue includes to:

extract the one or more characters from the wait queue;

combine the extracted one or more characters with the character associated with the first to suggestion request to form a character string; and

generate the second suggestion request to include the character string.

6. The system of claim 1, wherein the suggested content comprises one or more of the following:

a predicted set of one or more characters, a previously stored set of one or more characters, and a corrected spelling associated with a set of one or more characters.

7. The system of claim 1, wherein the one or more processors are further configured to display the suggested content.

8. The system of claim 7, wherein the one or more processors are further configured to perform filtering on the suggested content prior to displaying the suggested content.

9. The system of claim 8, wherein performing filtering on the suggested content includes deleting a portion of the suggested content that corresponds to a receipt of a selection to delete a character.

10. A method for performing autocomplete, comprising:

generating a status lock configured to control sending requests to a server;

generating a first suggestion request that includes a user input character;

in response to an indication that the status lock is available, acquiring the status lock for the first suggestion request and sending the first suggestion request to the server; and

in response to receipt of suggested content corresponding to the character from the server, releasing the status lock.

11. The method of claim 10, further comprising generating a wait queue.

12. The method of claim 11, further comprising:

in response to an indication that the status lock is not available, storing the character in the wait queue;

determining that a preset wait period has elapsed;

in response to the determination that the preset wait period has elapsed, generating a third suggestion request including the character stored in the wait queue;

acquiring the status lock for the third suggestion request and sending the third suggestion request to the server; and

clearing the wait queue.

13. The method of claim 10, wherein prior to acquiring the status lock for the first suggestion request, further comprising:

determining whether a wait queue is empty;

in the event that the wait queue is determined to be empty, proceeding to acquire the status lock for the first suggestion request; and

in the event that the wait queue is determined to not be empty;

generating a second suggestion request based at least in part on one or more characters stored in the wait queue;

acquiring the status lock for the second suggestion request and sending the second suggestion request to the server; and

clearing the wait queue.

14. The method of claim 13, wherein generating the second suggestion request based at least in part on the one or more characters stored in the wait queue comprises:

extracting the one or more characters from the wait queue;

combining the extracted one or more characters with the character associated with the first suggestion request to form a character string; and

generate the second suggestion request to include the character string.

15. The method of claim 10, wherein the suggested content comprises one or more of the following:

a predicted set of one or more characters, a previously stored set of one or more characters, and a corrected spelling associated with a set of one or more characters.

16. The method of claim 10, further comprising displaying the suggested content.

17. The method of claim 16, further comprising performing filtering on the suggested content prior to displaying the suggested content.

18. The method of claim 17, wherein performing filtering on the suggested content includes deleting a portion of the suggested content that corresponds to a receipt of a selection to delete a character.

19. A computer program product for performing autocomplete, the computer program product being embodied in a computer readable storage medium and comprising computer instructions for:

generating a status lock configured to control sending requests to a server;

generating a first suggestion request that includes a user input character;

in response to an indication that the status lock is available, acquiring the status lock for the first suggestion request and sending the first suggestion request to the server; and

in response to receipt of suggested content corresponding to the character from the server, releasing the status lock.