Method for modeling a physical system of elements using a relational database

• US 5,604,892 A
• Filed: 12/19/1994
• Issued: 02/18/1997
• Est. Priority Date: 09/01/1992
• Status: Expired due to Term

• Current Assignee: International Computers Limited (Fujitsu Limited)
• Original Assignee: Brehm, Bertram G., Nuttall, David J. H.
• Inventors: Brehm, Bertram G., Nuttall, David J. H.
• Primary Examiner(s): Trans, Vincent N.
• Application Number:
  US08/359,335
• Time in Patent Office: 792 Days
• Field of Search: 395/500, 395/600, 364/578
• US Class Current: 703/18
• CPC Class Codes: G06F 16/289 Object oriented databases
• CPC Class Codes: G06F 2111/06 Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]
• CPC Class Codes: G06F 2111/10 Numerical modelling
• CPC Class Codes: G06F 2119/06 Power analysis or power optimisation
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

An information model based on a physical system, such as the physical equipment in a power system. An object-oriented information model provides a generic power system model that may be applied to any of several specific applications. In the invention, physical pieces of equipment are represented as objects with attributes that can be verified (primary data) and relations including connectivity, grouping, and location. The model handles all known configurations of power systems and is extensible to new configurations. Attribute input is supported from primary sources and is used to calculate data required by applications programs. A window-based graphical user interface uniquely simplifies operation of the database. Thus, the present invention provides a single, easy to use, source for all proprietary application databases at a utility.

Claims

1. A method for creating a computer implemented single source information model based on physical elements in a system, comprising the steps of:

creating a type hierarchy, the hierarchy being downwardly extendable by a database user, the objects lower in the hierarchy being a type of the object higher on the hierarchy and inheriting attributes from the higher level objects;

identifying as objects said physical elements;

collapsing said objects into relational database tables, where attributes specific to all objects below base types are collapsed into type tables, and all objects above base types are collapsed into object tables, using a common object table with surrogate keys; and

externalizing and collapsing object relationships into tables, using typing to identify the type and relationship.

2. A computer-implemented method for determining an allocation of elements in a power system by modeling in an object-oriented relational database historical and predicted performances of particular elements in the power system, comprising:

identifying the physical elements in the power system;

storing in the relational database an object table that associate an object with each element of the physical system;

storing in the relational database multiple type tables, each type table including instances of one of the objects in the database;

storing in the relational database a grouping table that defines the relationships existing among the elements at the physical system;

capturing historical performance data associated with the elements;

linking the historical performance data through a data port to the computer;

searching the relational database for a particular element;

determining the historical performance of the particular element;

changing a performance criterion of the particular element to a predicted performance criterion;

modeling the predicted performance of the particular element at different locations in the power system;

allocating the particular element to a particular location in the power system to satisfy the modeled predicted performance criterion; and

updating the object table to reflect the allocation of elements in the power system.

3. A computer-implemented method for modeling a physical system using an object-oriented information model of the physical system, the information model being extendable by a user and implemented using a relational database using simple attributes that lack internal structure so that the relational database is accessible using standard relational database tools, the method comprising:

storing in the relational database an object table that defines objects associated with elements of the physical system, the object table specifying attributes of each object including the object type, and the information model creating new objects of existing or new types in response to user input;

storing in the relational database multiple type tables, each type table including entries representing instances of physical objects of the corresponding type, the information model creating type tables in response to the user creating new types of objects that are subclasses of objects defined in the object table and creating records in the type tables in response to users creating new objects of defined types;

storing in the relational database a grouping table, the grouping table defining all the relationships among the elements of the physical system, the information model adding relationships to the grouping table in response to the user creating new objects and defining relationships in which new and existing objects participate, thereby allowing the user to query the database concerning relationships involving user-defined objects using without creating new query programs to handle those newly defined objects; and

selectively accessing information stored in the relational database to perform operations involving objects in the physical system.

4. The method of claim 3 in which a single object table includes all objects in the information model.

5. The method of claim 3 in which a single grouping table includes all relationships in the information model.

6. The method of claim 5 in which the grouping table includes one-to-one and many-to-one relationships.

7. The method of claim 3 in which each object in the object table corresponds to an entry in at most a single type table.

8. The method of claim 3 in which the object table contains objects that represent instances and objects that represent classes.

9. The method of claim 3 in which some objects in the object table have corresponding entries in type tables and some objects in the object table do not have corresponding entries in type tables.

10. The method of claim 3, in which each entry in a type table corresponds to an entry in the object table.

11. The method of claim 3 further comprising storing in the relational database a type-subtype table defining supertype-subtype hierarchies among the objects in the object table, the attributes of a supertype being inherited by its subtypes.

12. The method of claim 11 in which the information model automatically updates the type-subtype table when the user creates a new type or subtype.

13. The method of claim 11 in which subtypes includes attributes in addition to those inherited from the corresponding supertypes.

14. The method of claim 3, additionally comprising:

assigning to each object in the object table a unique surrogate key by which the object is identified, the surrogate key being used as a foreign key in corresponding type tables and grouping tables; and

searching the relational database for a particular surrogate key using a balanced binary tree index employing sequential keys.

15. The method of claim 3 in which the data model includes base types that are used to map objects for database procedures, including data input and editing procedures.

16. The method of claim 3 in which the grouping table includes organizational relationships and functional relationships.

17. The method of claim 3, further comprising accessing and modifying information stored in the relational database through a graphical user interface based on a window environment and in which the user inputs data into the system from a set of possible input data contained within the system to reduce error in data entry.

18. The method of claim 3 in which the information model includes system objects that are not modifiable by the users, user application objects that are used by user-written applications to define well known or reserved types, and users types that are defined and modified by the user to express the desired depth of classification.

19. The method of claim 3, further comprising:

interconnecting the computer with a second computer using a data transfer pathway; and

importing data from a database associated with the second computer, such that a single point of maintenance is provided at the computer.

20. The method of claim 3, further comprising:

interconnecting the first computer with a second computer using a data transfer pathway; and

exporting data from the computer to database the second computer, such that a single point of maintenance is provided at the computer.

21. The method of claim 3, further comprising capturing operating states of the physical system in a historic data storage system for later analysis.

22. The method of claims 3, further comprising assigning to selected objects a network position identifier which is independent of specific object attributes and which serves as a place holder within the model of the power system.

23. The method of claim 3 further comprising storing in a table of the relational database permissible relationships among objects and verifying that user-defined relationships are permissible before adding the relationship to the grouping table.

24. The method of claim 3 further comprising storing in the relational database acceptable object attribute values and verifying that values provided by the user for object attributes corresponds to the acceptable values.

25. The method of claim 3 in which the physical system of elements is an electrical power system.

26. The method of claim 25 in which the grouping table includes the relationships of connectivity, grouping, and location.

27. The method of claim 3 in which the physical system comprises an electric power system and the information model includes information corresponding to network topology, operational constraints, telemetry, and communication details.