Method and system for URL autocompletion using ranked results

• US 8,271,546 B2
• Filed: 09/23/2011
• Issued: 09/18/2012
• Est. Priority Date: 11/11/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Gibbs, Kevin A.
• Primary Examiner(s): MIZRAHI, DIANE D
• Application Number:
  US13/243,668
• Publication Number:
  US 20120016898A1
• Time in Patent Office: 361 Days
• Field of Search: 707/803, 707/694, 707/728, 707/729, 707/730, 707/759, 707/791, 707/805, 705/26
• US Class Current: 707/805
• CPC Class Codes: G06F 16/9566 URL specific, e.g. using aliases, detecting broken or misspelled links
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface

Abstract

A set of ordered predicted completion strings are presented to a user as the user enters text in a text entry box (e.g., a browser or a toolbar). The predicted completion strings can be in the form of URLs or query strings. The ordering may be based on any number of factors (e.g., a query'"'"'s frequency of submission from a community of users). URLs can be ranked based on an importance value of the URL. Privacy is taken into account in a number of ways, such as using a previously submitted query only when more than a certain number of unique requestors have made the query. The sets of ordered predicted completion strings is obtained by matching a fingerprint value of the user'"'"'s entry string to a fingerprint to table map which contains the set of ordered predicted completion strings.

Claims

1. A method for processing URL information, comprising:

at a server system;

receiving, from a requestor at a client system remote from the server system and memory, a partial URL;

the receiving including receiving the partial URL from the requestor prior to the-requestor performing an action indicating entry of a complete URL that includes the partial URL;

obtaining a set of complete URLs corresponding to the partial URL;

ordering the set of complete URLs in accordance with one or more ranking criteria selected from the group consisting of an importance factor associated with each complete URL, a frequency of submission associated with each complete URL, and a last time/date value that each complete URL was submitted; and

conveying the set of complete URLs to the requestor.

2. The method of claim 1, further comprising ordering the set of complete URLs in accordance with ranking criteria.

3. The method of claim 1, further comprising selecting the set of complete URLs from a plurality of sets of complete URLs.

4. The method of claim 1, wherein the obtaining includes identifying two or more sets of complete URLs corresponding to the partial URL, and merging the sets of complete URLs in an interleaved fashion.

5. The method of claim 1, further comprising ordering the set of complete URLs in accordance with an importance factor associated with each complete URL.

6. The method of claim 1, further comprising ordering the set of complete URLs by a frequency of submission associated with each complete URL.

7. The method of claim 1, further comprising:

receiving a user selection of a complete URL from among the set of complete URLs; and

requesting a resource associated with the user selected complete URL.

8. The method of claim 1, further comprising:

receiving input identifying a selected complete URL from among the set of complete URLs; and

requesting a resource associated with the selected complete URL.

9. The method of claim 1, further comprising ordering the set of complete URLs in accordance with a time/date value of each complete URL.

10. The method of claim 1, wherein the obtaining includes identifying at least one complete URL in accordance with a modified spelling of the partial URL.

11. The method of claim 1, further comprising modifying the set of complete URLs based on characteristics associated with a user.

12. The method of claim 1, further comprising:

determining that no selection corresponding to a URL in the set of complete URLs is received from the requestor within a predetermined time period; and

conveying to the requestor a subsequent set of complete URLs.

13. A non-transitory computer readable storage medium storing one or more programs configured for execution by a computer, the one or more programs comprising instructions for:

receiving, at a server system from a requestor at a client system remote from the server system, a partial URL;

wherein the partial URL is received from the requestor prior to the requestor performing an action indicating entry of a complete URL that includes the partial URL;

obtaining a set of complete URLs corresponding to the partial URL;

ordering the set of complete URLs in accordance with one or more ranking criteria selected from the group consisting of an importance factor associated with each complete URL, a frequency of submission associated with each complete URL, and a last time/date value that each complete URL was submitted; and

conveying the set of complete URLs to the requestor.

14. The non-transitory computer readable storage medium of claim 13, further comprising instructions for ordering the set of complete URLs in accordance with ranking criteria.

15. The non-transitory computer readable storage medium of claim 13, further comprising instructions for selecting the set of complete URLs from a plurality of sets of complete URLs.

16. The non-transitory computer readable storage medium of claim 13, further comprising instructions for identifying two or more sets of complete URLs corresponding to the partial URL, and merging the sets of complete URLs in an interleaved fashion.

17. The non-transitory computer readable storage medium of claim 13, further comprising instructions for ordering the set of complete URLs in accordance with an importance factor associated with each complete URL.

18. The non-transitory computer readable storage medium of claim 13, further comprising instructions for ordering the set of complete URLs by a frequency of submission associated with each complete URL.

19. The non-transitory computer readable storage medium of claim 13, further comprising instructions for:

receiving a user selection of a complete URL from among the set of complete URLs; and

requesting a resource associated with the user selected complete URL.

20. The non-transitory computer readable storage medium of claim 13, further comprising instructions for:

receiving input identifying a selected complete URL from among the set of complete URLs; and

requesting a resource associated with the selected complete URL.

21. The non-transitory computer readable storage medium of claim 13, further comprising instructions for ordering the set of complete URLs in accordance with a time/date value of each complete URL.

22. The non-transitory computer readable storage medium of claim 13, wherein the instructions for obtaining includes instructions for identifying at least one complete URL in accordance with a modified spelling of the partial URL.

23. The non-transitory computer readable storage medium of claim 13, further comprising instructions for modifying the set of complete URLs based on characteristics associated with a user.

24. The non-transitory computer readable storage medium of claim 13, further comprising instructions for:

determining that no selection corresponding to a URL in the set of complete URLs is received from the requestor within a predetermined time period; and

conveying to the requestor a subsequent set of complete URLs.

25. A server system for processing query information, comprising:

one or more processors; and

memory storing one or more programs to be executed by the one or more processors;

the one or more programs comprising instructions for;

receiving, from a requestor at a client system remote from the server system, a partial URL;

the receiving including receiving the partial URL from the requestor prior to the requestor performing an action indicating entry of a complete URL that includes the partial URL;

obtaining a set of complete URLs corresponding to the partial URL;

ordering the set of complete URLs in accordance with one or more ranking criteria selected from the group consisting of an importance factor associated with each complete URL, a frequency of submission associated with each complete URL, and a last time/date value that each complete URL was submitted; and

conveying the set of complete URLs to the requestor.

26. The system of claim 25, further comprising instructions for ordering the set of complete URLs in accordance with ranking criteria.

27. The system of claim 25, further comprising instructions for selecting the set of complete URLs from a plurality of sets of complete URLs.

28. The system of claim 25, further comprising instructions for identifying two or more sets of complete URLs corresponding to the partial URL, and merging the sets of complete URLs in an interleaved fashion.

29. The system of claim 25, further comprising instructions for ordering the set of complete URLs in accordance with an importance factor associated with each complete URL.

30. The system of claim 25, further comprising instructions for ordering the set of complete URLs by a frequency of submission associated with each complete URL.

31. The system of claim 25, further comprising instructions for:

receiving a user selection of a complete URL from among the set of complete URLs; and

requesting a resource associated with the user selected complete URL.

32. The system of claim 25, further comprising instructions for:

receiving input identifying a selected complete URL from among the set of complete URLs; and

requesting a resource associated with the selected complete URL.

33. The system of claim 25, further comprising instructions for ordering the set of complete URLs in accordance with a time/date value of each complete URL.

34. The system of claim 25, wherein the instructions for obtaining includes instructions for identifying at least one complete URL in accordance with a modified spelling of the partial URL.

35. The system of claim 25, further comprising instructions for modifying the set of complete URLs based on characteristics associated with a user.

36. The system of claim 25, further comprising instructions for:

determining that no selection corresponding to a URL in the set of complete URLs is received from the requestor within a predetermined time period; and

conveying to the requestor a subsequent set of complete URLs.