Method and system for maintaining a preferred sequence for acces

Details Method and system for maintaining a preferred sequence for acces Method and system for maintaining a preferred sequence for acces

1996-12-13

1998-07-28

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 8, 395672, 395673, 395676, G06F 1730

Patent

active

057874395

ABSTRACT:
A method and system for ensuring a preferred sequence for accessing a plurality of objects. The system includes a doubly linked list which contains a reference to each agent of a child object which is to be accessed before the object of the agent having the doubly linked list can be accessed. Each agent also includes a singly linked list which refers to each agent of a parent object. The singly linked list is used to clean up structures indicating dependencies after the dependencies no longer exist, and to inform a waiting agent that a child object has been accessed.

REFERENCES:
patent: 4466061 (1984-08-01), DeSantis et al.
patent: 4468736 (1984-08-01), DaSantis et al.
patent: 4658351 (1987-04-01), Teng
patent: 4791554 (1988-12-01), Hirota et al.
patent: 4852001 (1989-07-01), Tsushima et al.
patent: 4980824 (1990-12-01), Tulpule et al.
patent: 5276607 (1994-01-01), Harris et al.
patent: 5295065 (1994-03-01), Chapman et al.
patent: 5325525 (1994-06-01), Shan et al.
patent: 5375239 (1994-12-01), Mortson
patent: 5513357 (1996-03-01), Mortson
patent: 5604908 (1997-02-01), Mortson
patent: 5712996 (1998-01-01), Schepers
patent: 6638359 (1997-06-01), Goti
Lin et al, On Transformation of Logic Specifications into Procedural Programs, IEEE, pp. 274-281, Oct. 1989.
Shieh et al, Fine Grain Scheduler for Shared-Memory Multiprocessor Systems, IEEE, pp. 98-106, Mar. 1995.
Algorithms, Second Edition, Ch. 29, Elementary Graph Algorithms, pp. 415-435, Robert Sedgewick, 1988.
The Design and Analysis of Computer Algorithms, Ch. 5, Algorithms on Graphs, pp. 172-189, Aho et al., 1974.

Affiliated with

Also associated with

Rating

Method and system for maintaining a preferred sequence for acces does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system for maintaining a preferred sequence for acces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for maintaining a preferred sequence for acces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-34965