Information control system for selectively transferring a tree l

Details Information control system for selectively transferring a tree l Information control system for selectively transferring a tree l

1989-12-18

1991-11-05

MacDonald, Allen R.

Boots, shoes, and leggings

3642466, 3642468, 3642821, 3642822, 364DIG1, G06F 1540

Patent

active

050635018

ABSTRACT:
Apparatus and method for controlling concurrent process access of infrastructures comprising tree structures of complex object nodes of information. The apparatus and method respond to a request of a computer process by selectively applying a tree lock to a node to lock the node and child nodes located in a tree structure of the tree locked node. Subsequently, the process transports the applied tree lock from the node to selected child nodes located in the tree structure of the node thereby freeing the unlocked node and child nodes thereof for subsequent access by concurrently running ones of the processes.

REFERENCES:
patent: 4604694 (1986-08-01), Hough
patent: 4627019 (1986-12-01), Ng
patent: 4677550 (1987-06-01), Ferguson
patent: 4698752 (1987-10-01), Goldstein et al.
patent: 4716528 (1987-12-01), Crus et al.
patent: 4823310 (1989-04-01), Grand
patent: 4827411 (1989-05-01), Arrowood et al.
patent: 4827508 (1989-05-01), Shear
patent: 4914569 (1990-04-01), Levine et al.
patent: 4937736 (1990-06-01), Chang et al.
patent: 4965719 (1990-10-01), Shoens et al.
"Concurrent Operation on B-Tree With Overtaking", by Sagiv, ACM Sigart-Sigmond Symposium on Principle of Database System, Mar. 1985, pp. 28-37.
"Locking Protocol for Concurrent Operations on B-Trees", IBM Technical Disclosure Bulletin, vol. 19, No. 10, Mar., 1977, pp. 3887-3889.
"Multi-Access Data Sharing Facility Utilizing Magnetic Bubble Storage", IBM Technical Disclosure Bulletin, vol. 23, No. 8, Jan. 1981, pp. 2882-3885.
"Ubiquitous B-Tree", Computer Surveys, vol. 11, no. 2, Jun. 1979, pp. 121-137.
"Multilevel Locking with Deadlock Avoidance", IBM Technical Disclosure Bulletin, vol. 21, No. 4, Sep., 1978, pp. 1723-1728.
"Efficient Locking for Concurrent Operation on B-Trees", ACM Transaction on Database System, vol. 6, No. 4, Dec. 1981, pp. 650-670.
"Transaction Monitoring in Encompass (TM); Reliable Distributed Transation Processing", by Borr, Procedure International Conference on Very Large Data Bases, Sep. 1981, pp. 244-254.
"Index Locking and Splitting", IBM Technical Disclosure Bulletin, vol. 25, No. 78, Dec., 1985, pp. 3725-3927.
"Locking Architecture in a Multiple Virtual Memory Multi-Processing System", IBM Technical Disclosure Bulletin, vol. 16, No. 7, Dec. 1973.
"Sharing of Disk Files Without Locking", IBM Technical Disclosures Bulletin, vol. 22, No. 7, Dec., 1979, pp. 2887-2889.
"Integrated Concurrency and Shared Buffer Coherency Control for Multi-System", IBM Technical Disclosure Bulletin, vol. 28, No. 10, Mar., 1986, pp. 4642-4650.
"Index Mini-Pages", IBM Technical Disclosure Bulletin, vol. 25, No. 11A, Apr. 1983, 5460-5463.
"Operating Systems-An Advanced Course," Messrs. M. J. Flynn, J. N. Gray, A. K. Jones, K. Lagally, H. Opderbeck, G. J. Popek, B. Randel, J. H. Saltzer and H. R. Wiehle, Springer-Verlag, New York-Berlin-Heidelberg-Tokyo, Third printing, 1984, pp. 430 through 450.
"Object-Oriented Concepts and Data Bases and Applications," Messrs. Won Kim and F. H. Lochovsky, Addison-Wesley, 1989, pp. 270 through 273.

Affiliated with

Also associated with

Rating

Information control system for selectively transferring a tree l does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Information control system for selectively transferring a tree l, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information control system for selectively transferring a tree l will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-503130