Hyperedge entity-relationship data base systems

• US 4,479,196 A
• Filed: 11/15/1982
• Issued: 10/23/1984
• Est. Priority Date: 11/15/1982
• Status: Expired due to Fees

• Current Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: AT&T, Inc.
• Inventors: Nazif, Zaher A., Goldstein, Alan J., Ferrer, Richard S.
• Primary Examiner(s): NOT, DEFINED
• Application Number:
  US06/441,730
• Time in Patent Office: 708 Days
• Field of Search: 364/200 MS File, 364/900 MS File
• US Class Current: 1/1
• CPC Class Codes: G06F 16/288 Entity relationship models
• CPC Class Codes: H04Q 3/47 using translators

Abstract

A data base management system is disclosed in which data entities are records representing nodes in an entity-relationship directed graph. The body of each node represents one of the physical entities to be utilized while the edges of each node represent relationships between that physical entity and other physical entities. Some of the edges are hyperedges to permit the identification of simultaneous relationships with more than one other node. An application of this system to the assignment of telephone outside plant equipment to telephone subscribers is also described.

Claims

1. A data base system comprising

a data base comprising a plurality of records each including a body portion and a plurality of edge portions for storing signals,

at least one of said edge portions including pointer signals to a plurality of other records, and

means for accessing and utilizing the signals stored in said records.

2. The data base system according to claim 1 wherein each of said portions includes stored signals representing an entity type and an entity identification and entity application.

3. The data base system according to claim 1 further comprising data base manager programs for accessing, creating, deleting and modifying said records.

4. The data base system according to claim 1 further comprising a plurality of user programs for utilizing the signals stored in said records.

5. The data base system according to claim 4 wherein said user programs include means for selectively assigning resources identified in said nodes to resource utilization means.

6. In a data base having a plurality of records of similar format,

means for storing signals in said records representing information identifying each of a plurality of assignable facilities,

means for storing signals in said records representing each of a plurality of relationships between any two of said facilities,

means for storing signals in said records representing at least one relationship between three or more of said facilities, and

means for accessing, modifying and utilizing said records.

7. The combination according to claim 6 wherein said facilities comprise telephone outside plant equipment, and

said utilization means comprises means for assigning said equipment to telephone subscribers.

8. The combination according to claim 6 wherein said record format represents each entry in an entity-relationship data base.

9. In data base system wherein each record comprises a node including a body portion and a plurality of edge portions,

means for storing signals representing the identification and attributes of a physical facility in each said head portions of said nodes,

means for storing edge signals representing simple edges to one other node in some of said edge portions of said record,

means for storing hyperedge signals representing hyperedges to more than one other of said nodes in other of said edge portions of said record, and

means for accessing and utilizing said records to assign said physical facilites to utilizers of said facilities.

10. The combination according to claim 9 wherein said physical facilities comprises telephone outside plant equipment.