Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Performance evaluation of global reading of entire databases
DPDS '88 Proceedings of the first international symposium on Databases in parallel and distributed systems
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
ACM Transactions on Database Systems (TODS)
Consistency of transactions and random batch
ACM Transactions on Database Systems (TODS)
Locks with constrained sharing (extended abstract)
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Parallelism and recovery in database systems
ACM Transactions on Database Systems (TODS)
The notions of consistency and predicate locks in a database system
Communications of the ACM
Performance Characteristics of Protocols With Ordered Shared Locks
Proceedings of the Seventh International Conference on Data Engineering
Rewriting Histories: Recovering from Malicious Transactions
Distributed and Parallel Databases - Security of data and transaction processing
Recovery from Malicious Transactions
IEEE Transactions on Knowledge and Data Engineering
Improving Parallelism in Asynchronous Reading of an Entire Database
HiPC '00 Proceedings of the 7th International Conference on High Performance Computing
Parallel on-the-fly reading of an entire database copy
Practical parallel computing
Asynchronous Backup and Initialization of a Database Server for Replicated Database Systems
The Journal of Supercomputing
Using Lock-Based Checking Protocol for Efficient Data Broadcast in Mobile Environments
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
On Consistent Reading of Entire Databases
IEEE Transactions on Knowledge and Data Engineering
Online reorganization of databases
ACM Computing Surveys (CSUR)
On-line consistent backup in transactional file systems
Proceedings of the first ACM asia-pacific workshop on Workshop on systems
Synchronization and recovery in an embedded database system for read-only transactions
EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
| Hi-index | 0.00 |
A common database need is to obtain a global-read, which is a consistent read of an entire database. To avoid terminating normal system activity, and thus improve availability, we propose an on-the-fly algorithm that reads database entities incrementally and allows normal transactions to proceed concurrently. The algorithm assigns each entity a color based on whether the entity has been globally read, and a shade based on how normal transactions have accessed the entity. Serializability of execution histories is ensured by requiring normal transactions to pass both a color test and a shade test before being allowed to commit. Our algorithm improves on a color-only-based scheme from the literature; the color-only scheme does not guarantee serializability.