Scoring documents in a linked database

• US 8,126,884 B1
• Filed: 01/28/2010
• Issued: 02/28/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/695,713
• Time in Patent Office: 761 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 assigns importance ranks to nodes in a linked database, such as any database of documents containing citations, the world wide web or any other hypermedia database. The rank assigned to a document is calculated from the ranks of documents citing it. In addition, the rank of a document is calculated from a constant representing the probability that a browser through the database will randomly jump to the document. The method is particularly useful in enhancing the performance of search engine results for hypermedia databases, such as the world wide web, whose documents have a large variation in quality.

Claims

1. A method performed by a computer, the method comprising:

identifying, by the computer, a legal document;

identifying, by the computer, other legal documents that cite the identified legal document;

generating, by the computer, a score for the identified legal document based on a summation of respective values corresponding to the other legal documents, where the respective value, corresponding to one of the other legal documents, includes a score associated with the one of the other legal documents divided by a total number of citations, to legal documents, in the one of the other legal documents; and

storing, by the computer, the generated score.

2. The method of claim 1, where identifying other legal documents comprises:

indexing a set of legal documents, and

identifying citations in the set of legal documents, the other legal documents including legal documents, in the set of legal documents, with citations that reference the identified legal document.

3. The method of claim 2, further comprising:

annotating citations in a legal document, in the set of legal documents, based on scores of legal documents referenced by the citations.

4. The method of claim 3, where annotating the citations in the legal document comprises:

visually marking one of the citations to reflect the score of the legal document referenced by the one of the citations.

5. The method of claim 3, where annotating the citations in the legal document comprises:

associating an indicator with one of the citations that reflects the score of the legal document referenced by the one of the citations.

6. The method of claim 1, where identifying the legal document comprises:

receiving a search query, and

identifying a plurality of legal documents based on the search query, the plurality of legal documents including the identified legal document.

7. The method of claim 6, further comprising:

creating a ranked list in which the identified legal document is positioned based on the generated score of the identified legal document; and

presenting information about the plurality of legal documents in an order based on the ranked list.

8. The method of claim 1, where the identified legal document and the other legal documents include court cases.

9. A method performed by a computer, the method comprising:

selecting, by the computer, a patent document;

identifying, by the computer, other patent documents that cite the selected patent document;

generating, by the computer, a score for the selected patent document based on a summation of respective values corresponding to the other patent documents, where the respective value, corresponding to one of the other patent documents, includes a score associated with the one of the other patent documents divided by a total number of citations, to patent documents, in the one of the other patent documents; and

storing, by the computer, the generated score.

10. The method of claim 9, where identifying the other patent documents comprises:

indexing a set of patent documents, and

identifying citations in the set of patent documents, the other patent documents including patent documents, in the set of patent documents, with citations that reference the selected patent document.

11. The method of claim 9, where selecting the patent document comprises:

receiving a search query, and

identifying a plurality of patent documents based on the search query, the plurality of patent documents including the selected patent document.

12. The method of claim 11, further comprising:

creating a ranked list in which the selected patent document is positioned based on the generated score of the selected patent document; and

presenting information about the plurality of patent documents in an order based on the ranked list.

13. The method of claim 12, further comprising:

annotating citations in one of the plurality of patent documents based on scores of patent documents referenced by the citations.

14. The method of claim 13, where annotating the citations in the one of the plurality of patent documents comprises:

visually marking one of the citations to reflect the score of the patent document referenced by the one of the citations.

15. The method of claim 13, where annotating the citations in the one of the plurality of patent documents comprises:

associating an indicator with one of the citations that reflects the score of the patent document referenced by the one of the citations.

16. A method performed by a computer, the method comprising:

selecting a court case;

identifying other court cases that cite the selected court case;

generating a score for the selected court case based on a summation of respective values corresponding to the other court cases, where the respective value, corresponding to one of the other court cases, includes a score associated with the one of the other court cases divided by a total number of citations, to court cases, in the one of the other court cases; and

storing the generated score.

17. The method of claim 16, where identifying the other court cases comprises:

indexing a set of court cases, and

identifying citations in the set of court cases, the other court cases including court cases, in the set of court cases, with citations that reference the selected court case.

18. The method of claim 17, further comprising:

annotating citations in a court case, in the set of court cases, based on scores of court cases referenced by the citations.

19. The method of claim 18, where annotating the citations in the court case comprises:

visually marking one of the citations to reflect the score of the court case referenced by the one of the citations.

20. The method of claim 18, where annotating the citations in the court case comprises:

associating an indicator with one of the citations that reflects the score of the court case referenced by the one of the citations.

21. The method of claim 16, where selecting the court case comprises:

receiving a search query, and

identifying a plurality of court cases based on the search query, the plurality of court cases including the selected court case.

22. The method of claim 21, further comprising:

creating a ranked list in which the selected court case is positioned based on the generated score of the selected court case; and

presenting information regarding the plurality of court cases in an order based on the ranked list.