06601075 is referenced by 149 patents.

The ranking manager and associated method of the present invention rank the authority of XML documents and their corresponding schemas using an iterative process over a set of hyperlinked XML documents and their schemas. The ranking manager introduces the notion of authoritative schemas and document structure, and maintains an authority score for each document in the set, a hub score for each document in the set, and an authority score for each schema that is used by one or more documents in the set. The ranking manager initializes these scores according to predefined criteria, and then recomputes in successive iterations: (1) the authority scores for each schema based on the hub scores of the documents that use the schema and the authority scores of the documents that use the schema, (2) the authority scores for each document based on the authority score for the schema that it uses and the hub scores of the documents that point to it, and/or (3) the hub scores for each document in the set based on the authority score for the schema that it uses and the authority scores of the documents that it points to. The ranking manager performs these computations until convergence or a threshold value of difference is reached.

Title
System and method of ranking and retrieving documents based on authority scores of schemas and documents
Application Number
9/626613
Publication Number
6601075 (B1)
Application Date
July 27, 2000
Publication Date
July 29, 2003
Inventor
Neelakantan Sundaresan
San Jose
CA, US
Anita Wai Ling Huang
Oakland
CA, US
Agent
Samuel A Kassatly
US
Assignee
International Business Machines Corporation
NY, US
IPC
G06F 17/30
View Original Source