US7716223B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Variable personalization of search results in a search engine
Assignee: Google LLC
•
Filing: 2004-12-01
•
Granted: 2010-05-11
•
Expires: 2024-12-01
Abstract
Abstract A search engine provides personalized rankings of search results. A user interest profile identifies topics of interest to a user. Each topic is associated with one or more sites, and a boost value, which can be used to augment an information retrieval score of any document from the site. Search results from any search are provided to the user, with a variable control of the ranking of the results. The results can be ranked by their unboosted information retrieval score, thus reflecting no personalization, or by their fully or partially boosted information retrieval scores. This allows the user to selectively control how their interests affect the ranking of the documents.
Inventors
- 👤 Taher H. Haveliwala
- 👤 Glen M. Jeh
- 👤 Sepandar D. Kamvar
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 10:22
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/245; G06F16/2457; G06F16/24578; G06F16/90; G06F16/95; G06F16/953; G06F16/9535; G06F17/00; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99936
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
411 words
A computer implemented method comprising: receiving an interest profile of a user, the interest profile comprising data representing a plurality of topics of interest to the user; receiving, at a server, a search query for searching a plurality of documents from a web browser; selecting one or more first documents from the plurality of documents that are responsive to the search query, each of the first documents being associated with a respective information retrieval score and one or more respective boost values where a boost value represents a degree of relevance of the document to a distinct topic in the plurality of topics; identifying, at the server, two or more distinct degrees of influence of the interest profile, wherein the two or more distinct degrees of influence are different from each other; for each of the two or more distinct degrees of influence: calculating a score for each of the first documents as a function of the information retrieval score for the respective first document, the one or more respective boost values for the respective first document, and the distinct degree of influence, and creating, at the server, a ranking of the first documents based on the score of each of the first documents; and creating a mapping between an indicia of each of the first documents and an identification identifying each of the first documents; creating, at the server, a representation for each ranking associated with the two or more distinct degrees of influence, each representation including the identification associated with each of the first documents included in a respective ranking; providing the mapping and the representation of each ranking associated with the two or more distinct degrees of influence to the web browser, wherein the web browser receives the representation of each ranking before receiving an indication from a user of one of the two or more distinct degrees of influence of the interest profile, and further wherein the web browser selectively displays, to the user, each ranking using the mapping and the representations of each ranking based on the received indication, and further wherein the web browser selectively displays each ranking without sending a request to the server for a new ranking based on the received indication, wherein the degree of influence corresponds to a personalization input mapped to a manipulation of a control, wherein the control is one of a slider, dial, or two or more radio buttons each corresponding to a respective distinct degrees of influence.
Claim 2
Dependent Claim
411 words
A computer implemented method comprising: receiving an interest profile of a user, the interest profile comprising data representing a plurality of topics of interest to the user; receiving, at a server, a search query for searching a plurality of documents from a web browser; selecting one or more first documents from the plurality of documents that are responsive to the search query, each of the first documents being associated with a respective information retrieval score and one or more respective boost values where a boost value represents a degree of relevance of the document to a distinct topic in the plurality of topics; identifying, at the server, two or more distinct degrees of influence of the interest profile, wherein the two or more distinct degrees of influence are different from each other; for each of the two or more distinct degrees of influence: calculating a score for each of the first documents as a function of the information retrieval score for the respective first document, the one or more respective boost values for the respective first document, and the distinct degree of influence, and creating, at the server, a ranking of the first documents based on the score of each of the first documents; and creating a mapping between an indicia of each of the first documents and an identification identifying each of the first documents; creating, at the server, a representation for each ranking associated with the two or more distinct degrees of influence, each representation including the identification associated with each of the first documents included in a respective ranking; providing the mapping and the representation of each ranking associated with the two or more distinct degrees of influence to the web browser, wherein the web browser receives the representation of each ranking before receiving an indication from a user of one of the two or more distinct degrees of influence of the interest profile, and further wherein the web browser selectively displays, to the user, each ranking using the mapping and the representations of each ranking based on the received indication, and further wherein the web browser selectively displays each ranking without sending a request to the server for a new ranking based on the received indication, wherein the degree of influence corresponds to a personalization input mapped to a manipulation of a control, wherein the control is one of a slider, dial, or two or more radio buttons each corresponding to a respective distinct degrees of influence.
Claim 3
Dependent Claim
35 words
The method of claim 1 , wherein each ranking of the first documents include a personalization icon next to each document associated with an interest that is included in the interest profile of the user.
Claim 4
Dependent Claim
35 words
The method of claim 1 , wherein receiving an interest profile of a user further comprises: retrieving the interest profile of the user from a cookie associated with a web page the user is browsing.
Claim 5
Dependent Claim
31 words
The method of claim 1 , wherein receiving an interest profile of a user comprises: retrieving the interest profile of the user from a database communicatively coupled to a search engine.
Claim 6
Dependent Claim
27 words
The method of claim 1 , wherein the interest profile of the user comprises a set of text tokens, each token corresponding to a topic of interest.
Claim 7
Dependent Claim
29 words
The method of claim 1 , wherein the interest profile of the user comprises a set of topic index numbers, each index number corresponding to a topic of interest.
Claim 8
Dependent Claim
45 words
The method of claim 1 , further comprising: determining whether each of the one or more first documents is included in a first website linked to by a second website, the second website associated with a topic included in the interest profile of the user.
Claim 9
Dependent Claim
25 words
The method of claim 7 , wherein the boost value is based on a number of links from the second website to the first website.
Claim 10
Dependent Claim
64 words
The method of claim 1 , further comprising: for each of the one or more first documents associated with the topic in the interest profile: determining a website containing the document; determining for each topic associated with the website, a boost value for the website; and determining a boost value for the document as a function of the boost values for the web site.
Claim 11
Dependent Claim
56 words
The method of claim 1 , further comprising: receiving a modification to the interest profile, the change comprising at least one of a) at least one topic added to the interest profile, and b) at least one topic deleted from the interest profile; re-adjusting the respective information retrieval scores in response to the modified interest profile.
Claim 12
Dependent Claim
421 words
A computer readable storage medium encoded with a computer program, the computer program comprising instructions that, when executed, operate to cause a computer to perform operations comprising: receiving an interest profile of a user, the interest profile comprising data representing a plurality of topics of interest to the user; receiving, a search query for searching a plurality of documents from a web browser; selecting one or more first documents from the plurality of documents that are responsive to the search query, each of the first documents being associated with a respective information retrieval score and one or more respective boost values where a boost value represents a degree of relevance of the document to a distinct topic in the plurality of topics; identifying, two or more distinct degrees of influence of the interest profile, wherein the two or more distinct degrees of influence are different from each other; for each of the two or more distinct degrees of influence: calculating a score for each of the first documents as a function of the information retrieval score for the respective first document, the one or more respective boost values for the respective first document, and the distinct degree of influence, and creating a ranking of the first documents based on the score of each of the first documents; and creating a mapping between an indicia of each of the first documents and an identification identifying each of the first documents; creating a representation for each ranking associated with the two or more distinct degrees of influence, each representation including the identification associated with each of the first documents included in a respective ranking; providing the mapping and the representation of each ranking associated with the two or more distinct degrees of influence to the web browser, wherein the web browser receives the representation of each ranking before receiving an indication from a user of one of the two or more distinct degrees of influence of the interest profile, and further wherein the web browser selectively displays, to the user, each ranking using the mapping and the representations of each ranking based on the received indication, and further wherein the web browser selectively displays each ranking without sending a request to the server for a new ranking based on the received indication, wherein the degree of influence corresponds to a personalization input mapped to a manipulation of a control, wherein the control is one of a slider, dial, or two or more radio buttons each corresponding to a respective distinct degrees of influence.
Claim 13
Dependent Claim
421 words
A computer readable storage medium encoded with a computer program, the computer program comprising instructions that, when executed, operate to cause a computer to perform operations comprising: receiving an interest profile of a user, the interest profile comprising data representing a plurality of topics of interest to the user; receiving, a search query for searching a plurality of documents from a web browser; selecting one or more first documents from the plurality of documents that are responsive to the search query, each of the first documents being associated with a respective information retrieval score and one or more respective boost values where a boost value represents a degree of relevance of the document to a distinct topic in the plurality of topics; identifying, two or more distinct degrees of influence of the interest profile, wherein the two or more distinct degrees of influence are different from each other; for each of the two or more distinct degrees of influence: calculating a score for each of the first documents as a function of the information retrieval score for the respective first document, the one or more respective boost values for the respective first document, and the distinct degree of influence, and creating a ranking of the first documents based on the score of each of the first documents; and creating a mapping between an indicia of each of the first documents and an identification identifying each of the first documents; creating a representation for each ranking associated with the two or more distinct degrees of influence, each representation including the identification associated with each of the first documents included in a respective ranking; providing the mapping and the representation of each ranking associated with the two or more distinct degrees of influence to the web browser, wherein the web browser receives the representation of each ranking before receiving an indication from a user of one of the two or more distinct degrees of influence of the interest profile, and further wherein the web browser selectively displays, to the user, each ranking using the mapping and the representations of each ranking based on the received indication, and further wherein the web browser selectively displays each ranking without sending a request to the server for a new ranking based on the received indication, wherein the degree of influence corresponds to a personalization input mapped to a manipulation of a control, wherein the control is one of a slider, dial, or two or more radio buttons each corresponding to a respective distinct degrees of influence.
Claim 14
Dependent Claim
43 words
The computer readable storage medium of claim 11 , wherein each ranking of the plurality of rankings of the first documents include a personalization icon next to each document associated with an interest that is included in the interest profile of the user.
Claim 15
Independent Claim
409 words
A system comprising: one or more computers; and a server configured to: receiving an interest profile of a user, the interest profile comprising data representing a plurality of topics of interest to the user; receiving a search query for searching a plurality of documents from a web browser; selecting one or more first documents from the plurality of documents that are responsive to the search query, each of the first documents being associated with a respective information retrieval score and one or more respective boost values where a boost value represents a degree of relevance of the document to a distinct topic in the plurality of topics; identifying two or more distinct degrees of influence of the interest profile, wherein the two or more distinct degrees of influence are different from each other; for each of the two or more distinct degrees of influence: calculating a score for each of the first documents as a function of the information retrieval score for the respective first document, the one or more respective boost values for the respective first document, and the distinct degree of influence, and creating a ranking of the first documents based on the score of each of the first documents; and creating a mapping between an indicia of each of the first documents and an identification identifying each of the first documents; creating, at the server, a representation for each ranking associated with the two or more distinct degrees of influence, each representation including the identification associated with each of the first documents included in a respective ranking; providing the mapping and the representation of each ranking associated with the two or more distinct degrees of influence to the web browser, wherein the web browser receives the representation of each ranking before receiving an indication from a user of one of the two or more distinct degrees of influence of the interest profile, and further wherein the web browser selectively displays, to the user, each ranking using the mapping and the representations of each ranking based on the received indication, and further wherein the web browser selectively displays each ranking without sending a request to the server for a new ranking based on the received indication, wherein the degree of influence corresponds to a personalization input mapped to a manipulation of a control, wherein the control is one of a slider, dial, or two or more radio buttons each corresponding to a respective distinct degrees of influence.
Claim 16
Independent Claim
409 words
A system comprising: one or more computers; and a server configured to: receiving an interest profile of a user, the interest profile comprising data representing a plurality of topics of interest to the user; receiving a search query for searching a plurality of documents from a web browser; selecting one or more first documents from the plurality of documents that are responsive to the search query, each of the first documents being associated with a respective information retrieval score and one or more respective boost values where a boost value represents a degree of relevance of the document to a distinct topic in the plurality of topics; identifying two or more distinct degrees of influence of the interest profile, wherein the two or more distinct degrees of influence are different from each other; for each of the two or more distinct degrees of influence: calculating a score for each of the first documents as a function of the information retrieval score for the respective first document, the one or more respective boost values for the respective first document, and the distinct degree of influence, and creating a ranking of the first documents based on the score of each of the first documents; and creating a mapping between an indicia of each of the first documents and an identification identifying each of the first documents; creating, at the server, a representation for each ranking associated with the two or more distinct degrees of influence, each representation including the identification associated with each of the first documents included in a respective ranking; providing the mapping and the representation of each ranking associated with the two or more distinct degrees of influence to the web browser, wherein the web browser receives the representation of each ranking before receiving an indication from a user of one of the two or more distinct degrees of influence of the interest profile, and further wherein the web browser selectively displays, to the user, each ranking using the mapping and the representations of each ranking based on the received indication, and further wherein the web browser selectively displays each ranking without sending a request to the server for a new ranking based on the received indication, wherein the degree of influence corresponds to a personalization input mapped to a manipulation of a control, wherein the control is one of a slider, dial, or two or more radio buttons each corresponding to a respective distinct degrees of influence.
Claim 17
Dependent Claim
35 words
The system of claim 13 , wherein each ranking of the first documents include a personalization icon next to each document associated with an interest that is included in the interest profile of the user.
References Cited (Backward Citations)
US5724567A
Cited
US20030208478A1
Cited
US5724521A
Cited
US5754939A
Cited
US5754938A
Cited
US20030037041A1
Cited
US5946678A
Cited
US5809242A
Cited
US6385592B1
Cited
US5778363A
Cited
US6285999B1
Cited
US6799176B1
Cited
US5887133A
Cited
US6112202A
Cited
US6772200B1
Cited
US6137911A
Cited
US6012053A
Cited
US6134532A
Cited
US6289342B1
Cited
US6327574B1
Cited
US6138113A
Cited
US6665837B1
Cited
US6356898B2
Cited
US6308202B1
Cited
US6912505B2
Cited
US6370527B1
Cited
US6385619B1
Cited
US6327590B1
Cited
EP1050830A2
Cited
US6366298B1
Cited
US6601061B1
Cited
US6665838B1
Cited
US6449657B2
Cited
US6360221B1
Cited
US6665656B1
Cited
US6757691B1
Cited
US20020120619A1
Cited
WO2001044992A1
Cited
WO2001063472A2
Cited
US6922685B2
Cited
US20040073485A1
Cited
US6681223B1
Cited
US20020024532A1
Cited
US7017114B2
Cited
US6584468B1
Cited
US6684205B1
Cited
US6560600B1
Cited
US6871202B2
Cited
US20020123912A1
Cited
US20020078045A1
Cited
US20030088562A1
Cited
US20030208482A1
Cited
US20020099685A1
Cited
US20030018659A1
Cited
US20020198882A1
Cited
US20030115318A1
Cited
US20030204502A1
Cited
WO2003107127A2
Cited
US20030233345A1
Cited
US20040024752A1
Cited
US20040044571A1
Cited
US20040249709A1
Cited
US7216123B2
Cited
US20050038775A1
Cited
US7565630B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2013-05-10 | 2013-11-09 | 2014-05-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2017-05-10 | 2017-11-09 | 2018-05-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2021-05-10 | 2021-11-09 | 2022-05-11 | $7700.00 | Window Closed / Lapsed |