User interface system and method for traversing a database

• US 5,408,655 A
• Filed: 06/18/1992
• Issued: 04/18/1995
• Est. Priority Date: 02/27/1989
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Apple Computer Incorporated (Apple Inc.)
• Inventors: Oren, Timothy R., Salomon, Gitta B., Kreitman, Kristee M.
• Primary Examiner(s): Black, Thomas G.
• Assistant Examiner(s): Von Buhr, Maria N.
• Application Number:
  US07/900,538
• Time in Patent Office: 1,034 Days
• Field of Search: 364/DIG. 1, 364/DIG. 2, 395/425, 395/600
• US Class Current: 715/202
• CPC Class Codes: G06F 16/86 Mapping to a database
• CPC Class Codes: G06F 16/94 Hypermedia Hyperlinking G06F40/134
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 715/968 interface for database querying and retrieval

Abstract

A user interface system and method for traversing a database. In one aspect the present invention includes providing a plurality of command options, each of the command options represented by a set of descriptive option index terms characterizing that command option. The set of descriptive option index terms characterizing the command options selected by a user, are compared with sets of document index terms. Each set of document index terms being compared characterizes an electronic document in a hypertext-type database which is selectively linked in that database with the user'"'"'s present position. The comparisons result in a ranked list of the selectively linked electronic documents. The electronic documents are ranked in accordance with the relevancy of each document with respect to the selected command option. In another aspect of the invention, a plurality of command options are generated and displayed on a computer controlled display system (CCDS), each command option being represented by a portrayed character or personality associable to the user as being biased toward a particular type of information. Each of the command options represent a set of option index terms which characterize that particular command option. The set of option index terms characterizing the command option presently selected are compared with sets of document index terms. Each set of document index terms characterize an electronic document located within the database. The comparisons result in a ranked list of electronic documents, the documents being ranked in accordance with the particular bias of the portrayed character or personality.

Claims

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

a) providing a hypertext-type database, said hypertext-type database including a plurality of hypertext-type nodes, each of said hypertext nodes corresponding to an electronic document, wherein each of said hypertext-type nodes may be selectively linked to other of said hypertext-type nodes;

b) providing a set of descriptive index terms;

c) indexing said hypertext-type database by assigning a unique first subset of said descriptive index terms to each of said electronic documents;

d) providing a plurality of first command options on a computer control display system (CCDS), said CCDS coupled to said hypertext-type database, each first command option representing a second subset of said descriptive index terms;

e) said user selecting a first command option on said CCDS;

f) comparing said first subset of descriptive index terms of said electronic documents with said second subset of said descriptive index terms of said selected first command option;

g) producing a ranked list of electronic documents based on said comparing step f), said ranked list of electronic documents having a highest ranked document, and remaining electronic documents selectively linked to said highest ranked document, said highest ranked document representing a user'"'"'s position, within the hypertext-type database;

h) providing a plurality of second command options on said CCDS;

i) said user selecting one of said second command options on said CCDS, said one of said second command options representing a desired electronic document in said ranked list; and

j) changing said user'"'"'s position to correspond with said desired electronic document corresponding to said one of said second command options.

2. The method of claim 1 wherein said step of producing a ranked list of documents includes assigning a match value to each electronic document selectively linked to said user'"'"'s position, said match value being a numerical indication of the relevancy of each document of said ranked list of documents to said second subset of said descriptive index terms.

3. The method of claim 2 wherein said match value is computed according to the following equation:

space="preserve" listing-type="equation">MV.sub.d =(i.sub.od).sup.2 /i.sub.o ×

i.sub.d

where,

MV_d =the match value of a document, d;

i_o =a number of document index terms characterizing said selected first comma option;

i_d =a number of document index terms characterizing the document for which a match value is being determined; and

,

i_od =a number of co-occurring index terms when comparing the document index terms of document d, for which a match value is being determined and the option index terms characterizing that particular option.

4. The method of claim 3 wherein the step of selecting said first command option includes selecting an option which is represented by a portrayed character or personality associable to the user as being biased toward a particular type of information.

5. A method for retrieval of documents from a database, said database comprised of a plurality of electronic documents, each of said plurality of electronic documents capable of being selectively linked with other of said electronic documents;

said method comprising the steps of;

a) defining a set of descriptive index terms for said plurality of electronic documents;

b) indexing said database by assigning a unique first subset of descriptive index terms to each of said electronic documents;

c) providing a plurality of first command options on a computer controlled display system (CCDS) coupled to said database, each of said plurality of first command options having a unique second subset of said descriptive index terms;

d) receiving one of said first command options;

e) comparing said first subset of descriptive index terms of said electronic documents with said second subset of said descriptive index terms of said received first command option;

f) generating a first ranked list of said electronic documents based on comparisons of step e), said first ranked list including a present position document;

g) providing a plurality of second command options on said CCDS, each of said plurality of said second command options associated with one of said electronic documents on said ranked list;

h) receiving one of said second command options;

i) retrieving said electronic document associated with said received second command option, said retrieved electronic document becoming the present position document.

6. The method as recited in claim 5 further comprising the step of generating a second ranked list of documents which contains only documents, that are selectively linked with said retrieved electronic document.

7. The method as recited in claim 5 wherein said step of generating a first ranked list of electronic documents includes assigning a match value to each electronic document, said match value providing a numerical indication of the relevancy of said electronic document with said received first command option.

8. The method as recited in claim 7 wherein each of said match values is computed according to the following equation:

space="preserve" listing-type="equation">MV.sub.d =(i.sub.od).sup.2 /io×

id

where,

MV_d =a match value of a document, d;

i_o =a number of option index terms of said received first command option;

i_d =a number of document index terms characterizing the document of which a match value is being determined; and

i_od =a number of co-occuring index terms when comparing the document index terms of said document d, for which a match value is being determined, and the option index terms of said received first command option.

9. The method as recited in claim 8 wherein said step of providing a plurality of second command options is further comprised of selecting only said ranked electronic documents which have a match value greater than or equal to a predetermined number.

10. The method as recited in claim 9 wherein said predetermined number is approximately 0.005.

11. The method as recited in claim 5 wherein said step of providing a plurality of first command options is further comprised of generating, for each first command option, a portrayed character or personality associable to the user as being biased toward a particular type of information to cause retrieval of a particular type of electronic documents.