Differential files: their application to the maintenance of large databases
ACM Transactions on Database Systems (TODS)
Optimal policy for batch operations: backup, checkpointing, reorganization, and updating
ACM Transactions on Database Systems (TODS)
Recovery Techniques for Database Systems
ACM Computing Surveys (CSUR)
Performance of rollback recovery systems under intermittent failures
Communications of the ACM
A first order approximation to the optimum checkpoint interval
Communications of the ACM
Optimum data base reorganization points
Communications of the ACM
Space/time trade-offs in hash coding with allowable errors
Communications of the ACM
Recovery and crash resistance in a filing system
SIGMOD '77 Proceedings of the 1977 ACM SIGMOD international conference on Management of data
AFIPS '82 Proceedings of the June 7-10, 1982, national computer conference
"Better than nothing" privacy with bloom filters: to what extent?
PSD'12 Proceedings of the 2012 international conference on Privacy in Statistical Databases
Hi-index | 0.00 |
An architecture for fault tolerance in a database management system is based upon the concepts of careful replacement and differential files on multiple media with backup copies available. An algorithm for transaction execution that preserves the highest degree of consistency is presented along with an algorithm for the reorganization of the database. The reorganization algorithm merges the differential file with the original database in an on-line fashion. Thus the database is available continuously, eliminating one of the drawbacks of differential file processing. A detailed simulation model has been implemented as a step toward the verification of the determinancy of the algorithms. In addition, certain performance aspects of the system have been analyzed statistically in order to estimate the overhead in time and space due to the redundancy in the system.