Data processing: database and file management or data structures – Database design – Data structure types
Patent
1995-08-03
1998-06-02
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707206, 707101, 707100, 711150, G06F 1730
Patent
active
057616582
ABSTRACT:
An area in a page for a tuple-oriented file system is exclusively controlled such that a tuple is added to, deleted from or updated in a page including a tuple area in use, a vacant area having a deleted tuple and an unoccupied area. In the case where a transaction is active for increasing the total size of the vacant area in a given page, the particular vacant area is locked to prevent another active parallel transaction from using the same vacant area. During the time when the transaction for increasing the total size of the vacant area remains active, other transactions can add a tuple to the unoccupied area or update a tuple in use in the same page to the extent that the particular page is not compacted. The transaction for increasing the total size of the vacant area can perform a special compaction for collecting a plurality of discrete vacant areas into a continuous vacant area without increasing the unoccupied area in the page. The roll back operation can thus be executed securely.
REFERENCES:
patent: 4627019 (1986-12-01), Ng
patent: 4961134 (1990-10-01), Crus et al.
patent: 4961139 (1990-10-01), Hong et al.
patent: 4979109 (1990-12-01), Tanaka et al.
patent: 5058002 (1991-10-01), Nakamura et al.
patent: 5193162 (1993-03-01), Bordsen et al.
patent: 5237661 (1993-08-01), Kawamura et al.
patent: 5247672 (1993-09-01), Mohan
patent: 5317727 (1994-05-01), Tsuchida et al.
patent: 5327556 (1994-07-01), Mohan et al.
patent: 5333314 (1994-07-01), Masai et al.
patent: 5333316 (1994-07-01), Champagne et al.
patent: 5440732 (1995-08-01), Lomet et al.
patent: 5485607 (1996-01-01), Lomet et al.
patent: 5530854 (1996-06-01), Emery et al.
patent: 5544356 (1996-08-01), Robinson et al.
patent: 5555388 (1996-09-01), Shaughnessy
patent: 5590326 (1996-12-01), Manabe
Stamos et al. "A Symmetric Fragment and Replicate Algorithm for Distributed Joins", IEEE Transactions on Parallel and Distributed System, v4, No. 12, pp. 1345-1354, Dec. 1993.
Jeong et al. "Plinda 2.0: A Transactional/Checkpointing Approach to Fault Tolerant Linda", Reliable Distributed Systems, 1994 13th Symposium, pp. 96-105.
DeWitt et al., "Parallel Database Systems: The Future of High Performance Database Systems", Communications of the ACM, v35, v35, p. 85(14), Jun. 1992.
Yen, I-Ling "Multiple Invariant System Design for Fault-Tolerant Real-Time Applications", WORDS '96, pp. 101-107.
King et al. "Overview of Disaster Recovery for Transaction Processing Systems", Distributed Computing Sytsems, 1990 International Conference, pp. 286-293.
Murthy et al. "Gamma Programming Paradigm and Heterogenous Computing", System Science, 1996 Annual Hawaii Int'l Conference, v1, pp. 273-281.
Wu et al. "Rapid Transaction-Undo Recovery Using Twin-Page Storage Management", v19, No. 2, pp. 155-164, Feb. 1993.
Jim Gray, Andreas Reuter; Transaction Processing: Concepts and Techniques, Morgan Kaufmann Publishers, Inc., 1993, pp. 752-761 and 794-819. (English) .
Kawamura Nobuo
Munetica Hideo
Nishikawa Norifumi
Wakayama Satoshi
Black Thomas G.
Hitachi , Ltd.
Hitachi Software Engineering Co. Ltd.
Rones Charles L.
LandOfFree
Method of exclusive control of areas in page for tuple-oriented 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 of exclusive control of areas in page for tuple-oriented , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of exclusive control of areas in page for tuple-oriented will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1474208