×

System and method of ranking and retrieving documents based on authority scores of schemas and documents

  • US 6,601,075 B1
  • Filed: 07/27/2000
  • Issued: 07/29/2003
  • Est. Priority Date: 07/27/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for retrieving documents and associated schemas, comprising:

  • retrieving a seed set of documents with a hyperlinked structure, and associated schemas;

    maintaining a hub score, h(d), and an authority score, a(d), for each document of the seed set, and an authority score a(s) for each schema used by one or more documents in the set;

    initializing the hub score, h(d), the authority score, a(d), and the authority score a(s) to respective predefined criteria; and

    iteratively recomputing any one or more of;

    the authority score a(s) for each schema based on the hub scores h(d) of the documents that use the schema and the authority scores a(d) of the documents that use the schema;

    the authority scores a(d) for said each document in the set based on the authority score a(s) for the schema used by said each document and the hub scores (d) of the documents that point to said each document;

    or the hub scores h(d) for said each document in the set based on the authority score a(s) for the schema used by said each document and the authority scores a(d) of the documents that said each document points to;

    ordering the documents according to any one or more of the authority score a(d) or the hub score h(d) of the documents, ordering the schemas according to the authority score a(s) of the schemas, returning an ordered set of documents from the seed set of documents.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×