Deriving and using document and site quality signals from search query streams

• US 7,962,462 B1
• Filed: 05/31/2005
• Issued: 06/14/2011
• Est. Priority Date: 05/31/2005
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Pearson, Mark, Lamping, John
• Primary Examiner(s): Abel-Jalil; Neveen
• Assistant Examiner(s): Chbouki; Tarek
• Application Number:
  US11/139,999
• Time in Patent Office: 2,205 Days
• Field of Search: 707/10, 707/5, 707/4, 707/3, 707/2, 707/1
• US Class Current: 707/706
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/3349 Reuse of stored results of previous queries
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A system analyzes one or more search streams to detect one or more associations between a document and one or more queries in the one or more search streams. The system further derives a value for the document based on the detected associations and uses the derived value in evaluating a quality of the document with respect to one or more subsequent queries.

Claims

1. A method performed by one or more server devices, comprising:

receiving, at one or more processors of the one or more server devices, a search query from a client device;

identifying, by one or more processors of the one or more server devices, a set of documents based on the search query;

identifying, by one or more processors of the one or more server devices, anchor text, in a plurality of documents, that matches the search query, each of the anchor text being associated with a link;

determining, by one or more processors of the one or more server devices, whether a majority of the links point to a particular document in the set of documents;

assigning, by one or more processors of the one or more server devices, a first value to the particular document when a majority of the links point to the particular document, where the first value does not equal zero, and where a quantity of first values assigned to the particular document is restricted over a given period of time;

assigning, by one or more processors of the one or more server devices, a second value to the particular document when there is not a majority of the links that point to the particular document, where the second value is equal to zero; and

using, by one or more processors of the one or more server devices, the assigned value as a measure of quality for the particular document in subsequently received search queries.

2. The method of claim 1, further comprising:

receiving multiple search queries from multiple users;

identifying sets of search result documents based on the search queries;

identifying anchor text, from the search result documents, that matches the multiple search queries, each of the anchor text being associated with a link;

determining whether a majority of the links point to one or more documents in the set of search result documents;

assigning points to the one or more documents when a majority of the links point to the one or more documents;

assigning no points to the one or more documents when there is not a majority of the links that point to the one or more documents; and

using the assigned points as a measure of quality for the one or more documents in subsequently received search queries.

3. The method of claim 2, where the points assigned to a document of the one or more documents are limited.

4. The method of claim 2, where the points assigned to any documents of the one or more documents are limited for each user of the multiple users.

5. The method of claim 2, where the points assigned to an individual document of the one or more documents are limited for each user of the multiple users.

6. The method of claim 2, where the points assigned to any documents of the one or more documents are limited for each network address associated with one or more of the multiple users.

7. The method of claim 2, where the points assigned to any documents of the one or more documents are restricted over a given period of time.

8. A computer-readable memory device containing instructions for controlling at least one processor to perform a method, the method comprising:

receiving a search query;

identifying a set of documents based on the search query;

identifying anchor text, in a plurality of documents, that matches the search query, each of the anchor text being associated with a link;

determining whether a number of the links that point to a particular document in the set of documents exceeds a threshold;

assigning a first quantity of points to the particular document when the number of the links that point to the particular document exceeds the threshold, where the first quantity of points does not equal zero and where a quantity of the assigned points is restricted over a given period of time;

assigning a second quantity of points to the particular document when the number of the links that point to the particular document does not exceed the threshold, where the second quantity of points is equal to zero; and

using the assigned points as a measure of quality for the particular document in subsequently received queries.

9. The computer-readable memory device of claim 8 where using the assigned points as a measure of quality for the particular document comprises:

using the assigned points in a subsequently performed document scoring or ranking algorithm.

10. The computer-readable memory device of claim 8, where a quantity of the points assigned to the particular document is limited.

11. A system, comprising:

an interface to receive a search query; and

a processing unit to;

execute a search using the search query to identify a set of documents,

identify anchor text, in a plurality of documents, that matches the search query, each of the anchor text being associated with a link,

determine whether a majority of the links point to a particular document in the set of documents,

assign a first quantity of points to the particular document when a majority of the links point to the particular document, where the first quantity of points does not equal zero and where a quantity of the assigned points is restricted over a given period of time,

assign a second quantity of points to the particular document when there is not a majority of the links that point to the particular document, where the second quantity of points is equal to zero, and

use the assigned points as a measure of quality for the particular document in subsequent searches.

12. The system of claim 11, where a quantity of the assigned points is limited.

13. The system of claim 11, where the quantity of the assigned points is limited for each of a plurality of users or each of a plurality of network addresses.

14. The system of claim 11, where a plurality of the subsequent searches are associated with different search queries.

15. A method performed by one or more server devices, comprising:

receiving, at one or more processors of the one or more server devices, a same search query from a plurality of users via a plurality of client devices;

identifying, by one or more processors of the one or more server devices, search result documents based on the search query;

providing, by one or more processors of the one or more server devices, information regarding the search result documents to the users;

receiving, by one or more processors of the one or more server devices, information regarding which of the search result documents were selected by the users;

determining, by one or more processors of the one or more server devices, whether a majority of the selections were selections for a particular one of the search result documents;

assigning, by one or more processors of the one or more server devices, a value to the particular search result document when a majority of the selections were selections for the particular search result document, where a quantity of the values assigned to the particular search result document is restricted over a given period of time;

assigning, by one or more processors of the one or more server devices, no value to the particular search result document when there is no majority of selections for the particular search result document; and

using, by one or more processors of the one or more server devices, the assigned value as one factor of a plurality of factors for determining a measure of quality for the particular search result document in subsequently received search queries.

16. The method of claim 15, where a quantity of the value assigned to the particular search result document for the same search query is limited.

17. The method of claim 15, where a quantity of the value assigned to the particular search result document is limited for each user of the plurality of users.

18. The method of claim 15, where a quantity of the value assigned to the particular search result document is limited for each network address associated with one or more of the plurality of users.

19. A computer-readable memory device containing instructions for controlling at least one processor to perform a method, the method comprising:

receiving a same search query from a plurality of users;

identifying search result documents based on the search query;

providing information regarding the search result documents to the users;

receiving information regarding which of the search result documents were selected by the users;

determining whether a majority of the selections were selections for a particular one of the search result documents;

assigning points to the particular search result document when a majority of the selections were selections for the particular search result document, where a quantity of the points assigned to the particular search result document is restricted over a given period of time;

assigning no points to the particular search result document when there is no majority of selections for the particular search result document; and

using the assigned points as one factor of a plurality of factors to determine a measure of quality for the particular search result document in subsequently received search queries.

20. The computer-readable memory device of claim 19, where using the assigned points as a measure of quality for the particular search result document comprises:

using the assigned points in a subsequently performed document scoring or ranking algorithm.

21. The computer-readable memory device of claim 19, where a quantity of the points assigned to the particular search result document is limited.

22. The computer-readable memory device of claim 19, where assigning points to the particular search result document comprises:

assigning the points to one or more sites associated with the particular search result document.

23. A system, comprising:

an interface to receive a same search query from a plurality of users; and

a processing unit to;

identify search result documents based on the search query,

provide information regarding the search result documents to the users,

receive information regarding which of the search result documents were selected by the users,

determine whether a preponderance of the selections were selections for a particular one of the search result documents,

assign points to the particular search result document when a preponderance of the selections were selections for the particular search result document, where a quantity of the assigned points is restricted over a given period of time,

assign no points to the particular search result document when there is no preponderance of selections for the particular search result document, and

use the assigned points as one factor of a plurality of factors to determine a measure of quality for the particular search result document in subsequent searches.

24. The system of claim 23, where a quantity of the assigned points is limited.

25. The system of claim 23, where the quantity of the assigned points is limited for each of the users.

26. The system of claim 23, where a plurality of the subsequent searches are associated with different search queries.

27. One or more computer devices, comprising:

one or more processors to implement;

means for receiving a same search query from a plurality of users;

means for identifying search result documents based on the search query;

means for providing information regarding the search result documents to the users;

means for receiving information regarding which of the search result documents were selected by the users;

means for determining whether a majority of the selections were selections for a particular one of the search result documents;

means for assigning points to the particular search result document when a majority of the selections were selections for the particular search result document, where a quantity of the assigned points is restricted over a given period of time;

means for assigning no points to the particular search result document when there is no majority of selections for the particular search result document; and

means for using the assigned points as one factor of a plurality of factors to determine a measure of quality for the particular search result document for subsequently received search queries.

28. The one or more computer devices of claim 27, where a quantity of the assigned points is limited.

29. The one or more computer devices of claim 27, where the quantity of the assigned points is limited for each of the users.

30. The one or more computer devices of claim 27, where a plurality of the subsequently received search queries differ from each other.