Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1999-05-27
2002-06-04
Robinson, Greta (Department: 2177)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C709S203000
Reexamination Certificate
active
06401101
ABSTRACT:
BACKGROUND
An object-oriented database represents information in the form of objects which are instantiated from object class definitions and which typically include attributes, relationships and methods, collectively referred to as properties. An object class defines the data that the object will store and the functions that will operate on the data. Functions that operate on the data may be called methods. The object class definitions are typically structured to take advantage of property inheritance from parent to child. Inheritance is a mechanism which allows a second class to inherit properties from a first class. When a second class inherits from a first class, objects of the second class have access to attributes and methods of the first class without the need to redefine the attributes and methods locally. When a second class inherits from a first class, then the first class is called a parent class or superclass of the second class. The second class is called the child or subclass of the first class. Inheritance forces a child class to offer the same properties as its parent class. Thus, objects of a child may be used where objects of the corresponding parent are ordinarily used because objects of the child behave like objects of the parent. Multiple inheritance means that one child class may have more than one parent class, thus enabling the child class to inherit properties of more than one parent class and to merge the properties of the parent classes. The objects instantiated from a given class share a common property structure as if stamped from a common template (i.e., they are polymorphic). Polymorphism allows programs to apply the same operation to objects of different classes, thus allowing the same interface to access different objects. There are typically four basic data types (int, char, float, and double), each of which defines a set of values that the variable can store and a set of operations that the program can perform on the data. Each instantiated object's property values are independent from the property values of other objects. When copies of an instantiated object (hereinafter referred to simply as an “object”) are generated, the property values are also copied. However, any future changes to the original or new object property values are reflected only in the object that was changed. In general, this separation between object property values is desired and any linkages between object property values are achieved using relationships. However, advanced object copy and replication approaches (such as cloning; cloning is defined below) and representing objects in multiple contexts require a means for efficiently linking groups of multiple object property values.
The following introduces a new method and data structure that employs Complex Objects to provide the necessary linkages between instantiated object property values. This capability is necessary where groups of object property values must be efficiently shared across multiple objects (e.g., object cloning) or where multiple representations are desired for a given object (e.g., multiple views).
SUMMARY OF THE INVENTION
The present invention provides a method, server, computer and data structure for generating at least two Complex Objects, each having at least one Component Object, wherein each of said Complex Objects shares at least one Component Object with another Complex. Object. A Complex Object includes: (1) one and only one Component Object that contains the identity properties unique to the Complex Object and (2) at least one other Component (i.e., Simple) Object identifying other properties of the Complex Object. By using a combination of Tailored Server and class methods (for construction, destruction, property access, copy, delete, clone, etc.) in handling the Complex Objects, the present invention hides the multiple Component Object complexity from the user and manages the generation and modification of Complex Objects including object schema definition and object instantiation. Thus, for example, Complex Object cloning permits a simultaneous change for a common core property value to be accomplished for all clones that share the Shared Component Object without the overhead of dynamically linking or replicating attribute values across objects. Additionally, the method of the present invention reduces memory requirements for storing cloned objects.
REFERENCES:
patent: 5499365 (1996-03-01), Anderson et al.
patent: 5878427 (1999-03-01), Waheed et al.
patent: 6026413 (2000-02-01), Challenger et al.
patent: 6052691 (2000-04-01), Ardoin et al.
patent: 6058416 (2000-05-01), Mukherjee et al.
patent: 6119125 (2000-09-01), Gloudeman et al.
Dentler et al., Upgrading A Complex Object DBMS to Full Object-Orientation: A Case Study, IEEE electronic library online, pp. 122-130, Oct. 1989.*
Van Bommel et al., Reasoning About Equations and Functional Dependencies on Complex Objects, IEEE electronic library online, pp. 455-469, Jun. 1994.*
Prakash et al., An Object Oriented Perspective for AC/MTDC System Simulation, IEEE electronic library online, pp. 97-101, Jan. 1996.*
Murthy et al., Organizing Engineering Designs and Design Techniques, pp. 977-984, Sep. 1990.
Britton David E.
Kalafut Thomas M.
Karangelen Nicholas E.
Kelly Vasiliki Paraskevas
Stoddard Michael
Hunton & Williams
Robinson Greta
Trident Systems, Inc.
LandOfFree
Method, server/computer and data structure for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, server/computer and data structure for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, server/computer and data structure for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2896455