Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-06-17
2000-10-03
Lintz, Paul R.
Data processing: database and file management or data structures
Database design
Data structure types
707103, G06F 900
Patent
active
06128615&
ABSTRACT:
A shared bag, for collecting objects used in object oriented programming, implemented as a process pair resource manager intended to provide concurrent access to multiple threads. The process-pair implementation includes a concurrent aspect and a serial aspect. Each thread gains concurrent access to the shared bag through a registered transaction. The multiple threads can concurrently access the shared bag by passing messages to the concurrent aspect in order to add objects to, or remove objects from the shared bag. The concurrent aspect adds a description of each message, as well as the result of processing each message, to a transaction record associated with the transaction under which the thread is registered. The identity of each removed object is also recorded by the concurrent aspect in the transaction record. At the conclusion of a transaction, the concurrent aspect passes the transaction record to the serial aspect. The serial aspect then replays the transaction, using the transaction record. The serial aspect uses the object identities included in the transaction record to deterministically choose the order in which objects are removed during a transaction. Once the serial aspect has replayed the entire record, it commits or rolls back the transaction. In the event of process, processor, communication, or system failure, the shared bag is always recoverable to reflect all, and only, committed transactions.
REFERENCES:
patent: 5568639 (1996-10-01), Wilcox
patent: 5586039 (1996-12-01), Hirsh et al.
patent: 5596745 (1997-01-01), Lai et al.
patent: 5613060 (1997-03-01), Britton
patent: 5701480 (1997-12-01), Raz
patent: 5720018 (1998-02-01), Muller
patent: 5765176 (1998-06-01), Bloomberg
patent: 5815689 (1998-09-01), Shaw
patent: 5828384 (1998-10-01), Iwasaki
patent: 5835764 (1998-11-01), Platt
Compaq Computer Corporation
Lintz Paul R.
Mills, III John Gladstone
LandOfFree
Process-pair resource manager implementation of object bags does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Process-pair resource manager implementation of object bags, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Process-pair resource manager implementation of object bags will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-204714