← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag