Method and system for URL autocompletion using ranked results
AssigneeGoogle Inc.
InventorKevin A. Gibbs
Life of this patent
Estimating the term…
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.
Claims32
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.
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.
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.
Dependencies are inferred from the claim text.