Scoring documents in a database

• US 8,131,715 B1
• Filed: 01/19/2010
• Issued: 03/06/2012
• Est. Priority Date: 01/10/1997
• Status: Expired due to Fees

• Current Assignee: Board of Trustees of the Leland Stanford Junior University (Stanford Management Co.)
• Original Assignee: Board of Trustees of the Leland Stanford Junior University (Stanford Management Co.)
• Inventors: Page, Lawrence
• Primary Examiner(s): Le, Uyen T.
• Application Number:
  US12/689,889
• Time in Patent Office: 777 Days
• Field of Search: None
• US Class Current: 707/723
• CPC Class Codes: G06F 16/382 using citations hypermedia G06F16/94
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99937 Sorting

Abstract

A method may include identifying a group of documents; identifying linking documents that include links to the identified documents; assigning a measure of importance to one or more of the linking documents; and generating a score for each of the identified documents based on the measure of importance assigned to at least one of the linking documents that includes a link to the identified document.

Claims

1. A computer-readable medium that stores instructions executable by a computer, the computer-readable medium comprising:

one or more instructions to identify documents in a network;

one or more instructions to assign initial scores to the documents, where the initial score assigned to one of the documents that has been previously bookmarked by a user is higher than the initial score assigned to another one of the documents that has not been previously bookmarked by the user;

one or more instructions to determine a score for a particular one of the documents based on the initial scores assigned to the documents that point to the particular one of the documents; and

one or more instructions to store the score for the particular one of the documents.

2. The computer-readable medium of claim 1, where the one or more instructions to determine the score for the particular one of the documents include:

one or more instructions to determine the score for the particular one of the documents based on a sum of the initial scores assigned to the documents that point to the particular one of the documents.

3. The computer-readable medium of claim 1, where the one or more instructions to determine the score for the particular one of the documents include:

one or more instructions to determine the score for the particular one of the documents based on the initial scores assigned to the documents that point to the particular one of the documents and a number of links in the documents that point to the particular one of the documents.

4. A computer-readable medium that stores instructions executable by a computer, the computer-readable medium comprising:

one or more instructions to identify documents in a network;

one or more instructions to assign initial scores to the documents, where the initial score assigned to one of the documents that corresponds to a home page of a user is higher than the initial score assigned to another one of the documents that does not correspond to the home page of the user;

one or more instructions to determine a score for a particular one of the documents based on the initial scores assigned to the documents that point to the particular one of the documents; and

one or more instructions to store the score for the particular one of the documents.

5. The computer-readable medium of claim 4, where the one or more instructions to determine the score for the particular one of the documents include:

one or more instructions to determine the score for the particular one of the documents based on a sum of the initial scores assigned to the documents that point to the particular one of the documents.

6. The computer-readable medium of claim 4, where the one or more instructions to determine the score for the particular one of the documents include:

one or more instructions to determine the score for the particular one of the documents based on the initial scores assigned to the documents that point to the particular one of the documents and a number of links in the documents that point to the particular one of the documents.

7. A computer, comprising:

means for assigning initial scores to a plurality of documents, where the initial score assigned to one of the documents, that has been previously added to a list of bookmarks by a user, is higher than the initial score assigned to another one of the documents, that has not been previously added to the list of bookmarks by the user;

means for calculating a score for a particular one of the documents based on the initial scores assigned to the documents that contain a link pointing to the particular one of the documents; and

means for storing the score for the particular one of the documents.

8. The computer of claim 7, where the means for calculating the score for the particular one of the documents includes:

means for calculating the score for the particular one of the documents based on a sum of the initial scores assigned to the documents that contain a link pointing to the particular one of the documents.

9. The computer of claim 7, where the means for calculating the score for the particular one of the documents includes:

means for calculating the score for the particular one of the documents based on the initial scores assigned to the documents that contain a link pointing to the particular one of the documents and a number of links in the documents that contain a link pointing to the particular one of the documents.

10. A computer, comprising:

means for assigning initial scores to a plurality of documents, where the initial score assigned to one of the documents that corresponds to a home page of a user is higher than the initial score assigned to another one of the documents that does not correspond to the home page of the user;

means for calculating a score for a particular one of the documents based on the initial scores assigned to the documents that contain a link pointing to the particular one of the documents; and

means for storing the score for the particular one of the documents.

11. The computer of claim 10, where the means for calculating the score for the particular one of the documents includes:

means for calculating the score for the particular one of the documents based on a sum of the initial scores assigned to the documents that contain a link pointing to the particular one of the documents.

12. The computer of claim 10, where the means for calculating the score for the particular one of the documents includes:

means for calculating the score for the particular one of the documents based on the initial scores assigned to the documents that contain a link pointing to the particular one of the documents and a number of links in the documents that contain a link pointing to the particular one of the documents.

13. A computer-readable medium that stores instructions executable by a computer, the computer-readable medium comprising:

one or more instructions to identify a plurality of linked documents;

one or more instructions to identify a plurality of linking documents, where each of the linking documents contains a link pointing to one of the linked documents;

one or more instructions to assign initial scores to the linking documents, where the initial score assigned to one of the linking documents associated with a user is higher than the initial score assigned to another one of the documents that is not associated with the user;

one or more instructions to generate a score for a particular one of the linked documents based on the initial scores of one or more of the linking documents that contain a link pointing to the particular one of the linked documents; and

one or more instructions to store the score for the particular one of the linked documents.

14. The computer-readable medium of claim 13, where the one of the linking documents corresponds to a home page of the user.

15. The computer-readable medium of claim 13, where the one of the linking documents corresponds to a document that has been previously bookmarked by the user.

16. A computer-readable medium that stores instructions executable by a computer, the computer-readable medium comprising:

one or more instructions to identify documents in a network;

one or more instructions to score the identified documents based on a model of a surfer who is likely to make random jumps from certain ones of the identified documents and to follow forward links from certain other ones of the identified documents; and

one or more instructions to store the scores for the identified documents.

17. The computer-readable medium of claim 16, where the certain ones of the identified documents correspond to documents that have a measure of importance lower than a measure of importance of the certain other ones of the identified documents.

18. The computer-readable medium of claim 16, where the model of the surfer is designed to ignore links between two of the identified documents, where the two of the identified documents are associated with a same domain.

19. The computer-readable medium of claim 16, where the model of the surfer is designed to weight links between a first set of the identified documents less than links between a second set of the identified documents,

where the first set of the identified documents includes a first document and a second document, where the first document includes a link to the second document, and where the first document and the second document are stored on a same server, and

where the second set of the identified documents includes a third document and a fourth document, where the third document includes a link to the fourth document, and where the third document and the fourth document are stored on different servers.

20. The computer-readable medium of claim 16, where the model of the surfer is designed to weight links between pairs of the identified documents based on a measure of distance between the links.

21. The computer-readable medium of claim 16, further comprising:

one or more instructions to increase the score of a particular one of the identified documents based on the particular one of the identified documents being pointed to by links from a plurality of the identified documents, where the plurality of the identified documents are maintained in a plurality of geographic locations.

22. The computer-readable medium of claim 16, further comprising:

one or more instructions to increase the score of a particular one of the identified documents based on the particular one of the identified documents being pointed to by one or more links from a corresponding one or more of the identified documents, where the corresponding one or more of the identified documents include a root page of a domain.

23. The computer-readable medium of claim 16, where the model of the surfer is designed to weight links between pairs of the identified documents based on a measure of importance of the links within the pairs of the identified documents.

24. The computer-readable medium of claim 16, where the model of the surfer is designed to weight a first link from a first one of the identified documents more than a second link from a second one of the identified documents, where the first link is weighted more than the second link based on the first one of the identified documents being modified more recently than the second one of the identified documents.