Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-07-02
1999-01-05
Von Buhr, Maria N.
Data processing: database and file management or data structures
Database design
Data structure types
39518217, G06F 1730
Patent
active
058572040
ABSTRACT:
A method and system that applies transaction techniques to file system operations in non-database applications executing on parallel processing systems. For each of a set of file operations, methods embodied in program routines are defined for performing, finalizing, and undoing the operations, so that the operations may be used in a non-database application to create a transaction processing environment. In general, in one aspect, the invention provides a computer program library for adding the semantics of transactions to a set of native operations of a native file system. The library comprises a set of one or more families of routines, each such family of routines corresponding to at least one native operation, each such family of routines including: (a) a Perform routine including instructions for providing the functional equivalent of one of the family's corresponding native operations while preserving information necessary to roll back such native operations; (b) a Finalize routine including instructions for committing the result of the corresponding perform routine; and (c) an Undo routine including instructions for rolling back the result of the corresponding perform routine. Provision is also made for accomodating programs that cannot be modified to incorporate the Perform operation.
REFERENCES:
patent: 4791556 (1988-12-01), Vilkaitis
patent: 5201044 (1993-04-01), Frey, Jr. et al.
patent: 5455944 (1995-10-01), Haderle et al.
patent: 5471615 (1995-11-01), Amatsu et al.
patent: 5504883 (1996-04-01), Coverston et al.
patent: 5504899 (1996-04-01), Raz
patent: 5522066 (1996-05-01), Lu
patent: 5530848 (1996-06-01), Gilbert et al.
patent: 5586312 (1996-12-01), Johnson et al.
patent: 5594900 (1997-01-01), Cohn et al.
patent: 5613060 (1997-03-01), Britton et al.
IBM, Database 2 AIX/6000 Programming Reference manual, 1993, pp. 282-283.
Apers, Peter M.G., et al., "PRISMA/DB: A Parallel, Main Memory Relational DBMS", Dec. 1992, IEEE Transactions on Knowledge and Data Engineering, vol. 4, No. 6, pp. 541-554.
Boral, Haran, et al., "Prototyping Bubba, A Highly Parallel Database System", Mar. 1990, IEEE Transactions on Knowledge and Data Engineering, vol. 2, No. 1, pp. 4-23.
DeWitt, David J., et al., "The Gamma Database Machine Project", Mar. 1990, IEEE Transactions on Knowledge and Data Engineering, vol. 2, No. 1., pp. 44-62.
Frieder, Ophir and Chaitanya K. Baru, "Site and Query Scheduling Policies in Multicomputer Database Systems", Aug. 1994, IEEE Transactions on Knowledge and Data Engineering, vol. 6, No. 4, pp. 609-619.
Graefe, Goetz, "Volcano--An Extensible and Parallel Query Evaluation System", Feb. 1994, IEEE Transactions on Knowledge and Data Engineering, vol. 6, No. 1, pp. 120-135.
Graefe, Goetz and Diane L. Davison, "Encapsulation of Parallelism and Architecture-Independence in Extensible Database Query Execution", Aug. 1993, IEEE Transactions on Software Engineering, vol. 19, No. 8, pp. 749-764.
Lasser Clifford A.
Lordi Robert D.
Stanfill Craig W.
Ab Initio Software Corporation
Von Buhr Maria N.
LandOfFree
Restoring the state of a set of files does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Restoring the state of a set of files, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Restoring the state of a set of files will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-869833