Multiversion concurrency control for the generalized search tree
نویسندگان
چکیده
منابع مشابه
Multiversion concurrency control for the generalized search tree
Many read-intensive systems where fast access to data is more important than the rate at which data can change make use of multidimensional index structures, like the generalized search tree (GiST). Although in these systems the indexed data are rarely updated and read access is highly concurrent, the existing concurrency control mechanisms for multidimensional index structures are based on loc...
متن کامل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...
متن کامل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...
متن کامل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...
متن کاملMultiversion Integrated Concurrency Control for Hard Real-time Systems
We describe an integrated multi-version concurrency control protocol for hard real-time systems. The new protocol is based on a combination of protocols originally developed for database systems, but is extended to permit predictable low-overhead implementation with analytical guarantees of worst-case blocking when used with rate-monotonic scheduling. A useful property of the protocol is that l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Concurrency and Computation: Practice and Experience
سال: 2009
ISSN: 1532-0626,1532-0634
DOI: 10.1002/cpe.1387