Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1998-03-04
2001-01-09
Black, Thomas G. (Department: 2771)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
06173292
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention generally relates to computer-implemented database management systems, and in particular, to a method for using write-ahead logging and file caching in a transaction control system to guarantee the integrity of the database management system.
2. Description of Related Art
Transaction control is well understood in the art and is often used to guarantee the integrity of transactional databases. Guaranteeing the integrity of databases in the face of concurrent execution of multiple transactions and various failures is a very important issue with enterprise databases. Indeed, many methods have been developed in the past to deal with these problems for enterprise databases.
Databases used with personal computer networks often lack such transaction control. Nonetheless, with the increasing use of personal computer networks there is a need to add transaction control to such databases. However, most such databases are not robust enough to easily accept the addition of transaction control. Moreover, such databases are not designed with the goal of someday adding such transaction control to them.
Thus, there is a need in the art for enhanced transaction control for databases used on personal computer networks. The present invention solves these and other problems, as discussed further herein.
SUMMARY OF THE INVENTION
To overcome the limitations in the prior art described above, and to overcome other limitations that will become apparent upon reading and understanding the present specification, the present invention discloses a method, apparatus and article of manufacture for providing transaction control for a computer-implemented database management system. The database management system manages one or more databases, wherein each of the databases contains one or more objects. The database management system also supports a file cache for those databases. A transaction control system provides transaction control for the databases managed by the database management system, wherein the transaction control system monitors and controls the file cache to ensure that modified objects are stored on a data storage device in manner that reflects an accurate status for a log file maintained by the transaction control system. An object of the present invention is to provide write-ahead logging for database management systems or file systems that support file caching. Another object of the present invention is to provide enterprise-database transaction control and recovery for database models that are complex in structure. Yet another object of the present invention is to provide transaction control for databases wherein the locations of objects within those databases migrate over time.
REFERENCES:
patent: 4480304 (1984-10-01), Carr et al.
patent: 4868744 (1989-09-01), Reinsch et al.
patent: 4945474 (1990-07-01), Elliott et al.
patent: 5043866 (1991-08-01), Myre, Jr. et al.
patent: 5170480 (1992-12-01), Mohan et al.
patent: 5280611 (1994-01-01), Mohan et al.
patent: 5327556 (1994-07-01), Mohan et al.
patent: 5333303 (1994-07-01), Mohan
patent: 5437026 (1995-07-01), Borman et al.
patent: 5455946 (1995-10-01), Mohan et al.
patent: 5465328 (1995-11-01), Dievendorff et al.
patent: 5504883 (1996-04-01), Coverston et al.
patent: 5524205 (1996-06-01), Lomet et al.
patent: 5544359 (1996-08-01), Tada et al.
patent: 5546579 (1996-08-01), Josten et al.
patent: 5561795 (1996-10-01), Sarkar
patent: 5561798 (1996-10-01), Haderle et al.
patent: 5574897 (1996-11-01), Hermsmeier et al.
patent: 5581750 (1996-12-01), Haderle et al.
patent: 5613113 (1997-03-01), Goldring
patent: 5625820 (1997-04-01), Hermsmeier et al.
patent: 5640561 (1997-06-01), Satoh et al.
patent: 5666514 (1997-09-01), Cheriton
patent: 5778388 (1998-07-01), Kawamura et al.
patent: 5799323 (1998-08-01), Mosher, Jr. et al.
patent: 5933838 (1999-08-01), Lomet
patent: 5966706 (1999-10-01), Biliris et al.
patent: 0 295 424 B1 (1988-05-01), None
IEEE publication, “Disk Caching in Large Database and Timeshared Systems”by Barbara Zivkov and Alan Smith, pp. 184-195, Jan. 1997.
A. Reuter, “C. Maintenance of The Log Bus”, IEEE Computer Society, pp. 353-354, Jul. 1, 1980.
A. Reuter, “The Basic Idea”, IEEE Computer Society, pp. 350-351, Jul. 1, 1980.
D.E. Bezviner, et al. “Scheme For reduced Logging For Forward-Recoverable Databases”, pp. 9-13, 1994.
Barber Ronald Jason
Herbert David Mark
Mohan Chandrasekaran
Somani Amit
Watts Steven John
Altera Law Group LLC
Black Thomas G.
International Business Machines - Corporation
Mizrahi Diane
Tran Khanh Q.
LandOfFree
Data recovery in a transactional database using write-ahead... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Data recovery in a transactional database using write-ahead..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data recovery in a transactional database using write-ahead... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2554629