Abstract

http://ssrn.com/abstract=335803
 
 

References (17)



 


 



Parallel On-the-Fly Reading of an Entire Database Copy


Subhash Bhalla


The University of Aizu - Database Systems Laboratory

Stuart Madnick


Massachusetts Institute of Technology (MIT) - Sloan School of Management

December 2001

MIT Sloan Working Paper No. 4385-01; CISL Working Paper No. 2001-15

Abstract:     
To recover from media failures, a database is 'restored' from an earlier backup copy. A recovery log of transactions is used to roll forward from the backup version to the desired time (the current time). High availability requires that the backup copying be fast, and be in parallel with on-going update activity. It also necessitates, frequently obtaining a consistent copy of an entire database. Such concurrent generation of a database copy, interferes with system activity. It introduces blocking and delays for many update transactions. We propose an algorithm that reads current database entities without interference with update activity. The algorithm is simple to implement as compared with previous proposals. It assigns a color to each entity read by the global-read. Normal transactions commit by declaring a color for the committed updates. Subsequently, these markings are used for generation of a consistent copy of the entire database.

Number of Pages in PDF File: 11

Keywords: Concurrency Control Algorithms, Database Recovery, Global-read Transactions, Locking, Long-lived Transactions, Read-only Transactions, Synchronization, Transaction Processing

working papers series


Download This Paper

Date posted: November 13, 2002  

Suggested Citation

Bhalla, Subhash and Madnick, Stuart, Parallel On-the-Fly Reading of an Entire Database Copy (December 2001). MIT Sloan Working Paper No. 4385-01; CISL Working Paper No. 2001-15. Available at SSRN: http://ssrn.com/abstract=335803 or http://dx.doi.org/10.2139/ssrn.335803

Contact Information

Subhash Bhalla
The University of Aizu - Database Systems Laboratory ( email )
Aizu-Wakamatsu City, Fukushima
Japan
Stuart E. Madnick (Contact Author)
Massachusetts Institute of Technology (MIT) - Sloan School of Management ( email )
E53-321
Cambridge, MA 02142
United States
617-253-6671 (Phone)
617-253-3321 (Fax)
Feedback to SSRN


Paper statistics
Abstract Views: 2,174
Downloads: 99
Download Rank: 158,868
References:  17

© 2014 Social Science Electronic Publishing, Inc. All Rights Reserved.  FAQ   Terms of Use   Privacy Policy   Copyright   Contact Us
This page was processed by apollo7 in 0.313 seconds