Apparatus and method for storing, navigating among and adding links between data items in computer databases

• US 6,003,040 A
• Filed: 01/23/1998
• Issued: 12/14/1999
• Est. Priority Date: 01/23/1998
• Status: Expired due to Fees

• Current Assignee: Melting Point Limited
• Original Assignee: Maude, Peter, Vijay Mital
• Inventors: Mital, Vijay, Maude, Peter
• Primary Examiner(s): Homere, Jean R.
• Application Number:
  US09/012,709
• Time in Patent Office: 690 Days
• Field of Search: 707/103, 707/3, 707/101, 707/100, 395/701, 395/710, 345/356, 345/339
• US Class Current: 717/165
• CPC Class Codes: G06F 16/94 Hypermedia Hyperlinking G06F40/134
• CPC Class Codes: Y10S 707/954 Relational
• CPC Class Codes: Y10S 707/955 Object-oriented
• CPC Class Codes: Y10S 707/96 Object-relational
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure

Abstract

Information, or data, among applications in multiple diverse computer systems is represented in a uniform way allowing the data to be easily manipulated, navigated and modified. Each piece of information is stored as a uniquely identifiable object instance of one of multiple uniquely identifiable object classes that are themselves instances of a Root class. Two object instances can be linked by a uniquely identifiable two-way navigable link of a particular links class. Each link of a links class is constrained to linking object instances of either one or two different object classes. Each link also has a corresponding object instance such that the object class of the corresponding object instance is the links class, and the unique identifier of the object instance is the same in value as the unique identifier of the link. In the preferred embodiment, all object instances are held in a single relational table with only three columns, while all the links are held in a second relational table with only two columns. The data that is displayed when an object instance is selected is held in a separate details table for each object class, with the necessary relational join between a details table and the object instance table being efficient due to a one to one relationship involved in the join. The only other data that is normally involved or required to be searched during navigation is held in a data dictionary that is much smaller in size than the other data in the system of this invention. A graphical user interface is provided that presents the data as a hierarchical tree structure based on a primary object. Any object may be selected as the primary object. Circular relationships are supported and displayed. Object and link classes may be excluded from the display as desired.

Claims

1. A method of storing, retrieving and navigating among interlinked objects based on a primary object, wherein a plurality of objects reside in memory in one or more computer systems coupled to a display, wherein each object is an instance of one of a plurality of object classes, wherein a first object class includes only such objects as can have a particular relationship represented by a particular kind of link to objects of a second object class where the same relationship cannot exist between objects of the first object class and a third object class, wherein a links class includes only such links as are constrained to link two objects of two different particular object classes or are constrained to link two objects of one particular object class and of no others, wherein memory coupled to the computer systems includes a first object related to second object by a first link and the second object related to the first object by a second link;

wherein each link is an instance of one of a plurality of link classes, the method comprising;

displaying the objects on the display with the first object as the primary object;

displaying the relationship between the objects, as represented by the links, on the display, to show the circular relationship of the first object related to the second object and the second object related to the first object;

displaying the objects and the relationships between objects based on the second object as the primary object;

designating a class to be excluded; and

displaying the objects and relationships between objects on the display without displaying object instances of the designated class and relationships indicated by the link instances of the designated class.

2. The method of claim 1, wherein the objects are displayed in a tree structure starting with a root object, wherein objects of the same object class are displayed in the same column and objects related to a given object are displayed below, and indented from, the given object.

3. A The method of claim 2, wherein a user input device is coupled to one of the computer systems, the method further comprising the steps of displaying the first object as the root object of the tree structure;

displaying the second object as related to the first object;

displaying a second image of the first object as related to the second object; and

accepting signals from the user input device to allow a user to navigate the tree structure by following links between object instances.

4. The method of claim 3, further comprising the step of grouping the descriptors of a predetermined class of links.

5. The method of claim 3, further comprising the step of representing all identical descriptors by a descriptor denoting a collection of the identical descriptors.

6. The method of claim 3, further comprising the steps of

accepting input from the user input device to select a new object as the root;

and

in response to the selection of a new root object, redrawing the tree structure to display the selected object instance either at the top of the tree structure or marked and indicated as the currently selected item in the tree and displaying the descriptors of the links, or alterntively unique occurrences of said descriptors, that start from said object instance.

7. The method of claim 1, further comprising the steps of

associating first and second descriptors with the links, the first descriptor of a given link describing the relationship of a first object to a second linked object and the second descriptor describing the relationship of the second object to the first object;

and

displaying a descriptor on the display to describe the relationship of linked objects.

8. The method of claim 7, wherein a display screen and user input device are coupled to the computer systems, the method further comprising the steps of

accepting signals from the user input device to select an object instance;

if the selected object is the first object, then displaying the first and second objects on the display screen along with the first descriptor of the first link;

else if the selected object is the second object, then displaying the first and second objects on the display screen along with the second descriptor of the first link.

9. The method of claim 7, wherein the descriptors are names.

10. The method of claim 7, wherein the descriptors are symbols and object names are also displayed by means of associated symbols.

11. The method of claim 1, further comprising the step of preventing the display of objects that are instances of a predetermined class.

12. The method of claim 1, further comprising the step of preventing the display of links that are instances of a predetermined class.

13. The method of claim 1, wherein the objects are displayed in a hyperlinked structure, the method further comprising the steps of:

where the name of an object instance is being displayed, showing the descriptors of links involving said object instance in any orientation adjacent to the object instance;

where the descriptor of a link is being displayed adjacent to one of the object instances it links, showing the name of the other object instance linked by said link in any orientation adjacent to said descriptor or showing said name in a separate display upon the user choosing to select and follow said link; and

where the distinct occurrences of the descriptors of all links seen as starting from a single object instance are being displayed, showing the names of all object instances linked by all of said links such as have a specific identical descriptor in any orientation adjacent to said descriptor or showing said names in a separate display upon the user choosing to select and follow said links with said identical descriptor.

14. The method of claim 1, where at least one data object resides in an external computer system, the method further comprising the steps of:

a. for each data item residing in the external computer system, obtaining and storing a pointer to the data item capable of uniquely identifying the said data item to said system;

b. for each data item residing in the external computer system, creating and holding in the system of this invention an object instance associated or proxied with the pointer to said data item;

c. for each data item in a system of not of this invention, obtaining all the relationships to other data items for which the system of this invention holds a said associated or proxied object instance, and holding said relationships by representing and creating links between the object instance proxied to said item and the object instances proxied to said other data items;

d. detecting and notifying to the system of this invention that a particular data item residing in the external computer system has been selected, thereupon causing the object instance proxied to said data item to be displayed or otherwise selected and alternatively causing to be displayed through descriptors or otherwise selected the links involving said object instance; and

e. detecting and accepting signals from the user input device when the user selects or otherwise accesses a particular object instance such as has been proxied to a data item residing in the external computer system, whereupon causing said system to select, display or otherwise access said data item.

15. The method of claim 14 wherein the step of classifying object instances, including object instances proxied to data items in systems not of this invention, further include the steps of:

classifying object instances such that object instances of one object class are proxied to data items from one said system or only such data items from one said system such as are similar to each other in character and behavior, including requirements and means for causing the said system to display said data items;

or further or alternatively

classifying object instances such that a first object class is said to be different from a second object class if there exists or could potentially and meaningfully exist a first class of links between object instances of the first class and object instances of a third object class such that the said class of links does not exist between object instances of the first object class and second object class.

16. The method of claim 14, wherein the steps of detecting the accessing of a data item residing in the external computer system and causing to be selected or accessed a data item residing in the external computer system further comprise the steps of:

writing one or more customized programs that utilize the programmatic interface of said system not of this invention to communicate and send to the system of this invention a pointer to a data item in said system not of this invention, relationships or information allowing the identification of relationships between said data item and other data items, and the event of accessing of said data item;

identifying the said system not of this invention and also the object class that holds proxied object instances for any data item involved in said communication;

writing one or more customized programs, whether or not additions to the same programs as aforesaid, that utilize the programmatic interface of said system not of this invention to receive and take action upon a request to cause a data item proxied to an object instance to be selected, displayed or otherwise accessed in the said system; and

identifying the appropriate said programs to be invoked when said proxied object instances of a particular object class are selected or accessed.