Method and apparatus for indexing, searching and displaying data

DC CAFC

US 5,832,494 A
Filed: 05/17/1996
Issued: 11/03/1998
Est. Priority Date: 06/14/1993
Status: Expired due to Term

- Alert
- Pin

Associated Cases

Associated Defendants

First Claim

Patent Images

1. 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.

View all claims

8 Assignments

Timeline View

Assignment View

Litigations

2 Petitions

Reexamination

Accused Products

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.

358 Citations

33 Claims

1. 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.
- View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
- - 2. 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.
  - 3. 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.
  - 4. 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).
  - 5. 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.
  - 6. 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.
  - 7. 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.
  - 8. 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.
  - 9. 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.
  - 10. The method of claim 8, wherein the connection provides the independent application access to the information stored within the database.
  - 11. 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.

12. 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.

13. 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.

14. 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.
- View Dependent Claims (15, 16, 17)
- - 15. 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.
  - 16. The method of claim 15 wherein the step of deriving comprises the step of choosing the top rated candidate cluster links.
  - 17. 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₀ 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₀ 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.

18. 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.
- View Dependent Claims (19, 21)
- - 19. 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.
  - 21. The method of claim 18 wherein the displaying step comprises:
    - generating a graphical display for representing an object in the database.

20. 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.

22. 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.

23. 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.
- View Dependent Claims (24, 25, 26, 27, 28, 29, 30, 31, 32)
- - 24. 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.
  - 25. 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.
  - 26. The method of claim 25 further comprising the step of:
    - specifying the place to display the comment using a comment place holder.
  - 27. 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.
  - 28. 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.
  - 29. The method of claim 26 wherein icon files are assigned to link sub-types.
  - 30. The method of claim 26 wherein visual styles are assigned to link sub-types.
  - 31. The method of claim 23 wherein attributes are assigned to nodes.
  - 32. The method of claim 31 further comprising the step of:
    - generating node sub-types wherein the node sub-types are assigned information.

33. 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.

Specification

Resources

Litigation Campaign Assessment

Litigation Data

Current Assignee
Daniel Egger
Original Assignee
Libertech, Inc.
Inventors
Egger, Daniel, Cannon, Shawn, Sauers, Ronald D.
Primary Examiner(s)
AMSBURY, WAYNE P

Application Number

US08/649,304
Time in Patent Office

900 Days
Field of Search

707/102, 707/104, 707/5
US Class Current

707/737
CPC Class Codes

G06F 16/2228   Indexing structures

G06F 16/2457   with adaptation to user needs

G06F 16/248   Presentation of query results

G06F 16/35   Clustering; Classification

G06F 16/951   Indexing; Web crawling tech...

G06F 16/9532   Query formulation

G06F 16/9538   Presentation of query results

G06F 16/9558   Details of hyperlinks; Mana...

Y10S 707/99932   Access augmentation or opti...

Y10S 707/99933   Query processing, i.e. sear...

Y10S 707/99934   Query formulation, input pr...

Y10S 707/99935   Query augmenting and refini...

Y10S 707/99943   Generating database or data...

Y10S 707/99945   Object-oriented database st...

Method and apparatus for indexing, searching and displaying data

First Claim

8 Assignments

Litigations

2 Petitions

Reexamination

Accused Products

Abstract

358 Citations

33 Claims

Specification

Solutions

Use Cases

Quick Links

Method and apparatus for indexing, searching and displaying data

First Claim

8 Assignments

Subscription Required

Subscription Required

Litigations

2 Petitions

Subscription Required

Reexamination

Accused Products

Subscription Required

Abstract

358 Citations

33 Claims

Specification

Subscription Required

Solutions

Use Cases

Quick Links