|United States Patent||4,698,752|
|Goldstein , et al.||October 6, 1987|
A data base system is disclosed in which records are locked out during record changing by using a dynamically generated directed acyclic graph of the records. The edges of the graph, stored in the records themselves, point toward a "root" record representing multiply-shared information. An application to the assignment of telephone facilities to telephone subscribers is also described. A transaction list is maintained to identify locked out records previously locked out during the same transaction.
|Inventors:||Goldstein; Alan J. (Livingston, NJ), Nusser; Terry R. (Flemington, NJ)|
American Telephone and Telegraph Company AT&T Bell Laboratories
|Filed:||April 29, 1986|
|Application Number||Filing Date||Patent Number||Issue Date|
|Current U.S. Class:||707/704 ; 707/781; 707/798; 707/956; 707/999.008; 707/E17.011|
|Current International Class:||G06F 17/30 (20060101); G06F 9/46 (20060101); G06F 015/40 ()|
|Field of Search:||364/2MSFile,9MSFile,300,200,900|
|3435418||March 1969||Evans et al.|
|4276597||June 1981||Dissly et al.|
|4399504||August 1983||Obermarck et al.|
|4476528||October 1984||Matsumoto et al.|
Cattell, G. G., "An Enity-Based Database User Interface", Proc. ACM-SIGMOD., May 14-16, 1980, pp. 144-150. .
"Graphs and Hypergraphs", North Holland Company, 1973, pp. 389-413. .
Chen, P., "The Enity-Relationship--Toward a Unified View of Data", ACM Trans. on Database Systems, Mar. 1976, pp. 9-36..