← Back to Patent Explorer
US6067552A Expired / Lapsed US ⏱️ 0.0 years remaining

User interface system and method for browsing a hypertext database

Assignee: CBS Interactive Inc
•
Filing: 1998-03-30
•
Granted: 2000-05-23
•
Expires: 2018-03-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

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.

Inventors

  • 👤 Tonny Yu

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 10:47
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/95; G06F16/955; G06F16/9558; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99935

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 207 words
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.
Claim 2
Independent Claim 207 words
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.
Claim 3
Dependent Claim 74 words
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.
Claim 4
Dependent Claim 59 words
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.
Claim 5
Dependent Claim 37 words
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.
Claim 6
Dependent Claim 37 words
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.
Claim 7
Dependent Claim 49 words
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.
Claim 8
Dependent Claim 42 words
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.
Claim 9
Dependent Claim 27 words
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.
Claim 10
Dependent Claim 45 words
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.
Claim 11
Dependent Claim 41 words
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.
Claim 12
Dependent Claim 36 words
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.
Claim 13
Dependent Claim 37 words
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.
Claim 14
Dependent Claim 235 words
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.
Claim 15
Dependent Claim 235 words
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.
Claim 16
Dependent Claim 75 words
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.
Claim 17
Dependent Claim 60 words
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.
Claim 18
Dependent Claim 38 words
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.
Claim 19
Dependent Claim 38 words
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.
Claim 20
Dependent Claim 50 words
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.
Claim 21
Dependent Claim 42 words
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.
Claim 22
Dependent Claim 27 words
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.

References Cited (Backward Citations)

US5408655A Cited
US5983248A Cited
US5452468A Cited
US5418948A Cited
US5488725A Cited
US5729730A Cited
US5893087A Cited
US5913215A Cited
US5933822A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-05-23 2003-11-22 2004-05-23 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-05-23 2007-11-22 2008-05-23 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-05-23 2011-11-22 2012-05-23 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag