US5832494A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for indexing, searching and displaying data
Assignee: Libertech Inc
•
Filing: 1996-05-17
•
Granted: 1998-11-03
•
Expires: 2016-05-17
Abstract
Abstract A computer research tool for indexing, searching and displaying data is disclosed. Specifically, a computer research tool for performing computerized research of data including textual objects in a database or a network and for providing a user interface that significantly enhances data presentation is described. Textual objects and other data in a database or network is indexed by creating a numerical representation of the data. The indexing technique called proximity indexing generates a quick-reference of the relations, patterns and similarity found among the data in the database. Proximity indexing indexes the data by using statistical techniques and empirically developed algorithms. Using this proximity index, an efficient search for pools of data having a particular relation, pattern or characteristic can be effectuated. The Computer Search program, called the Computer Search Program for Data represented in Matrices (CSPDM), provides efficient computer search methods. The CSPDM rank orders data in accordance with the data's relationship to time, a paradigm datum, or any similar reference. An alternative embodiment of the invention employs a cluster link generation algorithm which uses links and nodes to index and search a database or network. The algorithm searches for direct and indirect links to a search node and retrieves the nodes which are most closely related to the search node. The user interface program, called the Graphical User Interface (GUI), provides a user friendly method of interacting with the CSPDM program and prepares and presents a visual graphical display. The graphical display provides the user with a two or three dimensional spatial orientation of the data.
Inventors
- 👤 Daniel Egger
- 👤 Shawn Cannon
- 👤 Ronald D. Sauers
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 05:52
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/24; G06F16/248; G06F16/22; G06F16/2228; G06F16/245; G06F16/2457; G06F16/30; G06F16/35; G06F16/90; G06F16/95; G06F16/951; G06F16/953; G06F16/9532; G06F16/9538; G06F16/955; G06F16/9558; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99934; Y10S707/99935; Y10S707/99941; Y10S707/99943; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 42
Claim 1
Independent Claim
77 words
A method of analyzing a database with indirect relationships, using links and nodes, comprising the steps of: selecting a node for analysis; generating candidate cluster links for the selected node, wherein the step of generating comprises an analysis of one or more indirect relationships in the database; deriving actual cluster links from the candidate cluster links; identifying one or more nodes for display; and displaying the identity of one or more nodes using the actual cluster links.
Claim 2
Independent Claim
77 words
A method of analyzing a database with indirect relationships, using links and nodes, comprising the steps of: selecting a node for analysis; generating candidate cluster links for the selected node, wherein the step of generating comprises an analysis of one or more indirect relationships in the database; deriving actual cluster links from the candidate cluster links; identifying one or more nodes for display; and displaying the identity of one or more nodes using the actual cluster links.
Claim 3
Dependent Claim
53 words
The method of claim 1 wherein each link is given a length, the step of generating the candidate cluster links comprises the steps of: choosing a number as the maximum number of link lengths that will be examined; and examining only those links which are less than the maximum number of link lengths.
Claim 4
Dependent Claim
43 words
The method of claim 1 wherein the step of deriving actual cluster links comprises the step of: selecting the top rated candidate cluster links, wherein the top rated candidate cluster links are those which are most closely linked to the node under analysis.
Claim 5
Dependent Claim
29 words
The method of claim 3 wherein the selecting step further comprises the step of: calculating the top rated candidate links using the formula min(constant, 4*the number of direct links).
Claim 6
Dependent Claim
43 words
The method of claim 1 wherein the step of generating the candidate cluster links comprises the step of: eliminating candidate cluster links, wherein the number of candidate cluster links are limited and the closest candidate cluster links are chosen over the remaining links.
Claim 7
Dependent Claim
34 words
The method of claim 1 wherein the step of displaying further comprises the step of: generating graphics to display the identity of the node, wherein a box is used to graphically represent the node.
Claim 8
Dependent Claim
39 words
The method of claim 1, wherein one or more nodes provide external connections to objects external to the database, the method further comprising the steps of: activating the desired node; and accessing the external object linked to the node.
Claim 9
Dependent Claim
30 words
The method of claim 7, wherein the external object is an independent application which can be executed in background, the method further comprising the step of: executing the independent application.
Claim 10
Dependent Claim
51 words
The method of claim 8, wherein one or more nodes provide links to more than one independent application which can be executed as an extension, the method further comprising the steps of: displaying a list of independent applications linked to the node, wherein the step of accessing accesses an independent application.
Claim 11
Dependent Claim
20 words
The method of claim 8, wherein the connection provides the independent application access to the information stored within the database.
Claim 12
Dependent Claim
37 words
The method of claim 7, wherein the external connection is to another computer, wherein information is located that can be accessed, the step of accessing further comprising the step of: accessing the information located within the computer.
Claim 13
Independent Claim
107 words
A method for determining the proximity of an object in a stored database to another object in the stored database using indirect relationships, links, and a display, comprising: selecting an object to determine the proximity of other objects to the selected object; generating a candidate cluster link set for the selected object, wherein the generating step includes an analysis of one or more indirect relationships in the database; deriving an actual cluster link set for the selected object using the generated candidate cluster link set; and displaying one or more of the objects in the database, referred to in the actual cluster link set, on a display.
Claim 14
Independent Claim
107 words
A method for determining the proximity of an object in a stored database to another object in the stored database using indirect relationships, links, and a display, comprising: selecting an object to determine the proximity of other objects to the selected object; generating a candidate cluster link set for the selected object, wherein the generating step includes an analysis of one or more indirect relationships in the database; deriving an actual cluster link set for the selected object using the generated candidate cluster link set; and displaying one or more of the objects in the database, referred to in the actual cluster link set, on a display.
Claim 15
Independent Claim
38 words
The method of 12 wherein a set of direct links exists for the database, and wherein the step of generating a candidate cluster link set comprises: recursively analyzing portions of the set of direct links for indirect links.
Claim 16
Independent Claim
38 words
The method of 12 wherein a set of direct links exists for the database, and wherein the step of generating a candidate cluster link set comprises: recursively analyzing portions of the set of direct links for indirect links.
Claim 17
Independent Claim
91 words
A method for representing the relationship between nodes using stored direct links, paths, and candidate cluster links, comprising the steps of: a) initializing a set of candidate cluster links; b) selecting the destination node of a path as the selected node to analyze; c) retrieving the set of direct links from the selected node to any other node in the database; d) determining the weight of the path using the retrieved direct links; repeating steps b through d for each path; and e) storing the determined weights as candidate cluster links.
Claim 18
Independent Claim
91 words
A method for representing the relationship between nodes using stored direct links, paths, and candidate cluster links, comprising the steps of: a) initializing a set of candidate cluster links; b) selecting the destination node of a path as the selected node to analyze; c) retrieving the set of direct links from the selected node to any other node in the database; d) determining the weight of the path using the retrieved direct links; repeating steps b through d for each path; and e) storing the determined weights as candidate cluster links.
Claim 19
Dependent Claim
28 words
The method of claim 14 further comprising the step of deriving the actual cluster links wherein the actual cluster links are a subset of the candidate cluster links.
Claim 20
Dependent Claim
21 words
The method of claim 15 wherein the step of deriving comprises the step of choosing the top rated candidate cluster links.
Claim 21
Dependent Claim
241 words
The method of claim 14 wherein the stored direct links are length L, the paths are counted i=0 to N, the nodes are counted N 0 to N i+1 , the weight's of the paths are stored as C i+1 , and wherein the step of determining the weight of the path comprises the steps of: i) creating a new path P' of length i+1 consisting of the path P plus the direct link L from the selected node to the node N i+1 , for each direct link L; ii) calculating the stored weight of the path (C i+1 ) comprising the steps of: deciding whether there already is a path in the cluster link from Node 0 to Node i+1 and a stored weight, wherein: if there is a not already a path, the stored weight of the path (C i+1 ) is set equal to P'; if there already is a path, the combined weight WC i+1 is added to the already stored weight of the existing path (in C i+1 ); wherein the combined weight, WC i+1 , is computed from the weight of the path P (WC i ), a dampening factor (D i+1 ) and the weight of direct Link L (W i+1 ), and wherein the combined weight is computed using the following formula: WC i+1 =min(WC i ,D i+1 *W i+1 ); and iii) repeating steps i and ii for each direct link.
Claim 22
Independent Claim
78 words
A method of analyzing a database having objects and a first numerical representation of direct relationships in the database, comprising the steps of: generating a second numerical representation using the first numerical representation, wherein the second numerical representation accounts for indirect relationships in the database; storing the second numerical representation; identifying at least one object in the database, wherein the stored numerical representation is used to identify objects; and displaying one or more identified objects from the database.
Claim 23
Independent Claim
78 words
A method of analyzing a database having objects and a first numerical representation of direct relationships in the database, comprising the steps of: generating a second numerical representation using the first numerical representation, wherein the second numerical representation accounts for indirect relationships in the database; storing the second numerical representation; identifying at least one object in the database, wherein the stored numerical representation is used to identify objects; and displaying one or more identified objects from the database.
Claim 24
Dependent Claim
56 words
The method of claim 18 wherein the step of generating a second numerical representation comprises: selecting an object in the database for analysis; analyzing the direct relationships expressed by the first numerical representation for indirect relationships involving the selected object; and creating a second numerical representation of the direct and indirect relationships involving the selected object.
Claim 25
Independent Claim
35 words
The method of 18 wherein the step of identifying at least one object in the database comprises: searching for objects in a database using the stored numerical representation, wherein direct and/or indirect relationships are searched.
Claim 26
Independent Claim
35 words
The method of 18 wherein the step of identifying at least one object in the database comprises: searching for objects in a database using the stored numerical representation, wherein direct and/or indirect relationships are searched.
Claim 27
Dependent Claim
21 words
The method of claim 18 wherein the displaying step comprises: generating a graphical display for representing an object in the database.
Claim 28
Independent Claim
206 words
A method of representing data in a computer database with relationships, wherein nodes or objects in a database are represented by boxes of a default box size, and wherein various information types may be assigned to node, node sub-types, links, and link sub-types to be placed within the box, and assigned information types contain information, comprising the steps of: generating links, wherein each link represents a relationship between two nodes and is identified by the two nodes in which the relationship exists; allocating a weight to each link, wherein the weight signifies the strength of the relationship represented by the link relative to the strength of other relationships represented by other links; generating link sub-types; generating node sub-types; selecting anchor points within the boxes for each information type; placing each information type at their selected anchor point; determining whether the information of the placed information type overflows the default box size, comprising the step of: adjusting the position of the anchor points; and adjusting the size of the box; determining whether a placed information type overlaps another placed information type within the same box comprising the steps of; adjusting the position of the anchor points; and adjusting the size of the box; and displaying the box.
Claim 29
Independent Claim
206 words
A method of representing data in a computer database with relationships, wherein nodes or objects in a database are represented by boxes of a default box size, and wherein various information types may be assigned to node, node sub-types, links, and link sub-types to be placed within the box, and assigned information types contain information, comprising the steps of: generating links, wherein each link represents a relationship between two nodes and is identified by the two nodes in which the relationship exists; allocating a weight to each link, wherein the weight signifies the strength of the relationship represented by the link relative to the strength of other relationships represented by other links; generating link sub-types; generating node sub-types; selecting anchor points within the boxes for each information type; placing each information type at their selected anchor point; determining whether the information of the placed information type overflows the default box size, comprising the step of: adjusting the position of the anchor points; and adjusting the size of the box; determining whether a placed information type overlaps another placed information type within the same box comprising the steps of; adjusting the position of the anchor points; and adjusting the size of the box; and displaying the box.
Claim 30
Independent Claim
77 words
A method of representing data in a computer database with relationships, comprising the steps of: assigning nodes node identifications; generating links, wherein each link represents a relationship between two nodes and is identified by the two nodes in which the relationship exists; allocating a weight to each link, wherein the weight signifies the strength of the relationship represented by the link relative to the strength of other relationships represented by other links; and displaying a node identification.
Claim 31
Independent Claim
77 words
A method of representing data in a computer database with relationships, comprising the steps of: assigning nodes node identifications; generating links, wherein each link represents a relationship between two nodes and is identified by the two nodes in which the relationship exists; allocating a weight to each link, wherein the weight signifies the strength of the relationship represented by the link relative to the strength of other relationships represented by other links; and displaying a node identification.
Claim 32
Dependent Claim
54 words
The method of claim 23, wherein the data in the database is objects, wherein the nodes represent objects and each object is assigned a node identification, and wherein the relationships that exist comprise direct relationships between objects, further comprising the step of: searching generated links, wherein nodes are located by searching the generated links.
Claim 33
Dependent Claim
34 words
The method of claim 23 further comprising the step of: generating link sub-types, comprising the steps of: identifying each link sub-type with a name; and providing a comment to one or more link sub-types.
Claim 34
Dependent Claim
22 words
The method of claim 25 further comprising the step of: specifying the place to display the comment using a comment place holder.
Claim 35
Dependent Claim
62 words
The method of claim 26 wherein multiple comments are provided to a link sub-type, further comprising the step of: specifying the order multiple comments appear in the comment place holder using a comment display order, comprising the steps of: assigning each comment a value; ranking the comments in order of their assigned value; and displaying the comments in order of their rank.
Claim 36
Dependent Claim
74 words
The method of claim 25 further comprising the step of: determining whether the comment will appear in all displays using the always display command, comprising the steps of: assigning each comment a binary value based on its importance; displaying comments which have been assigned the first binary value on all displays; suppressing comments which have been assigned the second binary value from all displays wherein only one node of the link subtype is displayed.
Claim 37
Dependent Claim
13 words
The method of claim 26 wherein icon files are assigned to link sub-types.
Claim 38
Dependent Claim
13 words
The method of claim 26 wherein visual styles are assigned to link sub-types.
Claim 39
Dependent Claim
11 words
The method of claim 23 wherein attributes are assigned to nodes.
Claim 40
Dependent Claim
20 words
The method of claim 31 further comprising the step of: generating node sub-types wherein the node sub-types are assigned information.
Claim 41
Independent Claim
92 words
A method of representing data in a computer database and for computerized searching of the data, wherein relationships exist in the database, comprising: assigning links to represent relationships in the database; generating node identifications based upon the assigned links, wherein node identifications are generated so that each link represents a relationship between two identified nodes; storing the links and node identifications, wherein the links and nodes may be retrieved; searching for node identifications using the stored links; and displaying node identifications, wherein the displayed node identifications are located in the searching step.
Claim 42
Independent Claim
92 words
A method of representing data in a computer database and for computerized searching of the data, wherein relationships exist in the database, comprising: assigning links to represent relationships in the database; generating node identifications based upon the assigned links, wherein node identifications are generated so that each link represents a relationship between two identified nodes; storing the links and node identifications, wherein the links and nodes may be retrieved; searching for node identifications using the stored links; and displaying node identifications, wherein the displayed node identifications are located in the searching step.
References Cited (Backward Citations)
US4868733A
Cited
US5386556A
Cited
US5287493A
Cited
US5471611A
Cited
US5265065A
Cited
US5630120A
Cited
US5649193A
Cited
US5544352A
Cited
US5586311A
Cited
US5546517A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-02 | 2002-05-04 | 2002-11-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-02 | 2006-05-04 | 2006-11-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-02 | 2010-05-04 | 2010-11-03 | $7700.00 | Window Closed / Lapsed |