US4479196A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Hyperedge entity-relationship data base systems
Assignee: Nokia Bell Labs
•
Filing: 1982-11-15
•
Granted: 1984-10-23
•
Expires: 2002-11-15
Abstract
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.
Inventors
- 👤 Richard S. Ferrer
- 👤 Alan J. Goldstein
- 👤 Zaher A. Nazif
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 06:54
CPC Classifications
H; H04; H04Q; H04Q3/00; H04Q3/42; H04Q3/47; G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/284; G06F16/288
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
55 words
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.
Claim 2
Dependent Claim
55 words
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.
Claim 3
Dependent Claim
27 words
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.
Claim 4
Dependent Claim
22 words
The data base system according to claim 1 further comprising data base manager programs for accessing, creating, deleting and modifying said records.
Claim 5
Dependent Claim
23 words
The data base system according to claim 1 further comprising a plurality of user programs for utilizing the signals stored in said records.
Claim 6
Dependent Claim
26 words
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.
Claim 7
Dependent Claim
77 words
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.
Claim 8
Dependent Claim
77 words
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.
Claim 9
Dependent Claim
27 words
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.
Claim 10
Dependent Claim
18 words
The combination according to claim 6 wherein said record format represents each entry in an entity-relationship data base.
Claim 11
Dependent Claim
104 words
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.
Claim 12
Dependent Claim
104 words
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.
Claim 13
Dependent Claim
15 words
The combination according to claim 9 wherein said physical facilities comprises telephone outside plant equipment.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-10-23 | 1988-04-23 | 1988-10-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-10-23 | 1992-04-23 | 1992-10-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-10-23 | 1996-04-23 | 1996-10-23 | $7700.00 | Window Closed / Lapsed |