Method and System for URL Autocompletion Using Ranked Results

• US 20090132529A1
• Filed: 01/26/2009
• Published: 05/21/2009
• Est. Priority Date: 11/11/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Kevin A. Gibbs
• Inventors: Gibbs, Kevin A.
• Granted Patent: US 8,027,974 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• 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 requesters 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 requester a partial URL;

the receiving including receiving the partial URL from the requester prior to the requester 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, the complete URLs previously submitted by a community of users and ordered in accordance with a ranking criteria; and

conveying the set of ordered complete URLs to the requester.

2. The method of claim 1, including, at the server system, responding to receiving the partial URL by obtaining the set of complete URLs, ordering the set of complete URLs in accordance with the ranking criteria, and conveying the set of ordered URLs to the requestor.

3. The method of claim 1, wherein the set of complete URLs is selected from a plurality of ordered sets of complete URLs.

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

5. The method of claim 1, wherein the complete URLs are ordered in accordance with an importance factor associated with each complete URL.

6. The method of claim 1, wherein the complete URLs are ordered by a frequency of submission associated with each complete URL.

7. The method of claim 1, including:

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

requesting a resource associated with the user selected complete URL.

8. The method of claim 1, including:

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

requesting a resource associated with the selected complete URL.

9. The method of claim 1, wherein the obtaining includes ordering the complete URLs in accordance with a time/date value of the 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 including modifying the set based on characteristics associated with a user.

12. The method of claim 1, further including:

sending the set to the requester;

determining that no selection corresponding to a sent URL in the set is received from the requester within a predetermined time period; and

sending to the requestor a subsequent set of complete URLs ordered in accordance with the ranking criteria.

13. A computer-implemented program product, for use with a computer system, the computer-implemented program product comprising:

one or more computer programs stored on a computer readable storage medium, which when executed cause the computer system to;

receive from a requestor a partial URL;

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

obtain a set of complete URLs previously submitted by a community of users, the complete URLs corresponding to the partial URL and ordered in accordance with a ranking criteria; and

convey the set of ordered complete URLs to the requester.

14. The computer-implemented program product of claim 13, wherein the one or more computer programs include instructions stored on the computer readable storage medium, which when executed cause the computer system to:

respond to receiving the partial URL by obtaining the set of complete URLs, ordering the set of complete URLs in accordance with the ranking criteria, and conveying the set of ordered URLs to the requestor.

15. The computer-implemented program product of claim 13, wherein the one or more computer programs include instructions stored on the computer readable storage medium, which when executed cause the computer system to:

order the subset in accordance with a frequency of submission of each complete URL in the subset.

16. The computer-implemented program product of claim 13, wherein the one or more computer programs include instructions stored on the computer readable storage medium, which when executed cause the computer system to:

order the subset in accordance with an importance factor of each complete URL in the subset.

17. The computer-implemented program product of claim 13, wherein the one or more computer programs include instructions stored on the computer readable storage medium, which when executed cause the computer system to order the complete URLs in accordance with a time/date value of the complete URLs.

18. The computer-implemented program product of claim 13, wherein the one or more computer programs include instructions stored on the computer readable storage medium, which when executed cause the computer system to identify at least one complete URL in accordance with a modified spelling of the partial URL.

19. The computer-implemented program product of claim 13, wherein the one or more computer programs further include instructions stored on the computer readable storage medium, which when executed cause the computer system to modify the set based on characteristics associated with the requestor.

20. The computer-implemented program product of claim 13, wherein the one or more computer programs further include instructions stored on the computer readable storage medium, which when executed cause the computer system:

to send the set to the requestor;

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

to send to the search requester a subsequent set of complete URLs ordered in accordance with the ranking criteria.

21. A system for processing query information, comprising:

one or more central processing units for executing programs; and

memory to store data and to store programs to be executed by the one or more central processing units, the memory storing;

sets of complete URLs previously submitted by a community of users;

instructions for receiving a partial URL from a requestor;

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

instructions for obtaining a respective set of complete URLs previously submitted by a community of users, the complete URLs corresponding to the partial URL and ordered in accordance with a ranking criteria; and

instructions for conveying the respective set of ordered complete URLs to the requestor.