Terry Ray Nusser

US Patent:

46987525, Oct 6, 1987

Filed:

Apr 29, 1986

Appl. No.:

6/858085

Inventors:

Alan J. Goldstein - Livingston NJ
Terry R. Nusser - Flemington NJ

Assignee:

American Telephone and Telegraph Company AT&T Bell Laboratories - Murray Hill NJ

International Classification:

G06F 1540

US Classification:

364200

Abstract:

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.