Modular synchronization in multiversion databases: version control and concurrency control
نویسندگان
چکیده
منابع مشابه
Modular Synchronization in Distributed, Multiversion Databases: Version Control and Concurrency Control
A version control mechanism is proposed that enhances the modularity and extensibility of multiversion concurrency control algorithms. We decouple the multiversion algorithms into two components: version control and concurrency control. This permits modular development of multiversion protocols, and simplifies the task of proving the correctness of these protocols. A set of procedures for versi...
متن کاملRethinking serializable multiversion concurrency control
Multi-versioned database systems have the potential to significantly increase the amount of concurrency in transaction processing because they can avoid read-write conflicts. Unfortunately, the increase in concurrency usually comes at the cost of transaction serializability. If a database user requests full serializability, modern multi-versioned systems significantly constrain read-write concu...
متن کاملConcurrency Control and Recovery on Multiversion Objects
The two merits are closely connected with each other. Using non-object based atomic actions, it is di cult to extract semantic information from applications because it is required that the programmers consider the interaction among all atomic actions. Atomic objects enable all applications to be atomic only if every object is atomic. Each object can extract its semantic information independentl...
متن کاملStarvation-Free Secure Multiversion Concurrency Control
Concurrency control is important for multilevel secure databases because a covert channel can be easily created through collaboration of multilevel transactions in most traditional concurrency control mechanisms. We, in this paper, propose a secure multiversion concurrency control mechanism. We present concepts of an invisible area and a t-lock to prevent retrieval anomaly and starvation of hig...
متن کاملPerformance of Multiversion and Distributed Two-Phase Locking Concurrency Control Mechanisms in Distributed Databases
Abstract In this paper we have presented a detailed simulation study of a distributed multiversion and a distributed two-phase locking concurrency control mechanisms. Our experiment concentrated on measuring the effect of message overhead, read:write ratios, data partitioning and partial replication on the performance of these mechanisms. The effect of these parameters has not been investigated...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGMOD Record
سال: 1989
ISSN: 0163-5808
DOI: 10.1145/66926.66964