User interface system and method for browsing a hypertext database

• US 6,067,552 A
• Filed: 03/30/1998
• Issued: 05/23/2000
• Est. Priority Date: 08/21/1995
• Status: Expired due to Term

• Current Assignee: CBS Interactive Inc. (Paramount Global (f/k/a ViacomCBS Inc.))
• Original Assignee: CNET, Inc. (EDCI Holdings Incorporated)
• Inventors: Yu, Tonny
• Primary Examiner(s): Hong, Stephen S.
• Assistant Examiner(s): BOURQUE, ROBERT D
• Application Number:
  US09/052,050
• Time in Patent Office: 785 Days
• Field of Search: 707/3, 707/5, 707/6, 707/501, 707/513, 345/334, 345/356, 345/357
• US Class Current: 715/234
• CPC Class Codes: G06F 16/9558 Details of hyperlinks; Management of linked annotations
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access

Abstract

A method and apparatus for traversing a hypertext system is provided. A set of descriptive document index terms is provided for documents in the database. Means are provided for the user to specify both the set of relevant index term values and the weighted relative ranking of the set of index terms. Means are provided for comparing the set of index terms specified by the user with sets of document index terms. The comparisons result in a ranked list of the selectively linked electronic documents. In one aspect, the electronic documents are ranked in accordance with the relevancy of each document with respect to the user. In another aspect, each electronic document in that database is indirectly linked with the user'"'"'s present position through intermediate, dynamically generated tree links. The intermediate tree links are generated in accordance with the relevancy of each document with respect to the user and the efficiency of each index term to differentiate between relevant documents.

Claims

1. A method for a user of a computer system to traverse a hypertext database to retrieve an electronic document stored in the hypertext database, the method comprising the steps of:

(A) storing in the hypertext database a plurality of hypertext nodes, each of the hypertext nodes corresponding to an electronic document, wherein each of the hypertext nodes may be selectively linked to another of said hypertext nodes;

(B) storing an index in association with the hypertext database, the index comprising a plurality of descriptive index terms, in which each of the descriptive index terms is assigned to one of the electronic documents;

(C) receiving a weighted relevancy ranking of each descriptive index term;

(D) receiving a set of relevant index term values;

(E) comparing the set of relevant index term values with sets of the descriptive index terms using the weighted relevancy ranking and the set of relevant index term values;

(F) producing a list of electronic documents based on the comparing step (E), in which the list is ranked in accordance with the relevancy of each document with respect to the user based on the weighted relevancy ranking and in which each document in the list contains at least one of the relevant index term values.

2. The method of claim 1, wherein step (C) further includes the step of receiving a weighted relevancy ranking that is combined with a historical weighted relevancy ranking, and in which step (E) further includes the step of for the purpose of comparing the set of relevant index term values with sets of the descriptive index terms using the weighted relevancy ranking, the set of relevant index term values, and the historical weighted relevancy ranking.

3. The method recited in claim 1, further comprising the step of receiving a historical weighted average relevancy rank value for each of the descriptive index terms, and in which step (C) comprises the step of setting a weighted relevancy ranking of each descriptive index term equal to the historical weighted average relevancy rank value for that descriptive index term.

4. The method recited in claim 1, further comprising the step of linking the ranked list of electronic documents to an intermediate tree, in which the intermediate tree is linked to the user'"'"'s position within the hypertext database.

5. The method recited in claim 1, further comprising the step of linking each electronic document in the hypertext database to a present position of the user in the hypertext database by an intermediate, dynamically generated tree link.

6. The method recited in claim 5, further comprising the step of generating each intermediate, dynamically generated tree link in accordance with relevance to the user of the document to which the tree link is linked and in accordance with efficiency of each index term to differentiate between relevant documents.

7. The method recited in claim 5, further including the step of computing relevance to the user of the document to which the tree link as a function of the set of index terms and the weighted relevancy ranking of the index terms.

8. The method recited in claim 5, further including the step of computing efficiency of each index term from the distribution of the index term in the documents.

9. The method of claim 5, wherein the step of indexing the hypertext database includes the step of assigning a efficiency value to each index term, in which the efficiency value is a numerical indication of how well each descriptive index term differentiates the tree links.

10. The method of claim 9, in which step (F) further includes the step of ranking the documents based on a weighted combination of the user relevancy ranking of each descriptive index term and the efficiency value of each descriptive index term.

11. The method as recited in claim 5, further including the step of receiving from the user a limit value that identifies a maximum breadth of a tree of the tree links and thereby limits browsing complexity.

12. The method of claim 11, further including the step of applying a hashing formula that uses the index terms, to minimize a depth of the tree based upon the limit value, and to thereby balance the tree.

13. A computer-readable medium carrying one or more sequences of instructions for a user of a computer system to traverse a hypertext database to retrieve an electronic document stored in the hypertext database, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of:

(A) storing in the hypertext database a plurality of hypertext nodes, each of the hypertext nodes corresponding to an electronic document, wherein each of the hypertext nodes may be selectively linked to another of said hypertext nodes;

(B) storing an index in association with the hypertext database, the index comprising a plurality of descriptive index terms, in which each of the descriptive index terms is assigned to one of the electronic documents;

(C) receiving a weighted relevancy ranking of each descriptive index term;

(D) receiving a set of relevant index term values;

(E) comparing the set of relevant index term values with sets of the descriptive index terms using the weighted relevancy ranking and the set of relevant index term values;

(F) producing a list of electronic documents based on the comparing step (E), in which the list is ranked in accordance with the relevancy of each document with respect to the user based on the weighted relevancy ranking and in which each document in the list contains at least one of the relevant index term values.

14. The computer-readable medium of claim 13, wherein step (C) further includes the step of receiving a weighted relevancy ranking that is combined with a historical weighted relevancy ranking, and in which step (E) further includes the step of for the purpose of comparing the set of relevant index term values with sets of the descriptive index terms using the weighted relevancy ranking, the set of relevant index term values, and the historical weighted relevancy ranking.

15. The computer-readable medium recited in claim 13, further comprising the step of receiving a historical weighted average relevancy rank value for each of the descriptive index terms, and in which step (C) comprises the step of setting a weighted relevancy ranking of each descriptive index term equal to the historical weighted average relevancy rank value for that descriptive index term.

16. The computer-readable medium recited in claim 13, further comprising the step of linking the ranked list of electronic documents to an intermediate tree, in which the intermediate tree is linked to the user'"'"'s position within the hypertext database.

17. The computer-readable medium recited in claim 13, further comprising the step of linking each electronic document in the hypertext database to a present position of the user in the hypertext database by an intermediate, dynamically generated tree link.

18. The computer-readable medium recited in claim 17, further comprising the step of generating each intermediate, dynamically generated tree link in accordance with relevance to the user of the document to which the tree link is linked and in accordance with efficiency of each index term to differentiate between relevant documents.

19. The method recited in claim 17, further including the step of computing relevance to the user of the document to which the tree link as a function of the set of index terms and the weighted relevancy ranking of the index terms.

20. The method recited in claim 17, further including the step of computing efficiency of each index term from the distribution of the index term in the documents.