Results 1 to 10 of about 100,653 (130)

Rethinking serializable multiversion concurrency control [PDF]

Proceedings of the VLDB Endowment, 2015
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.
Faleiro, Jose M., Abadi, Daniel J.
semanticscholar   +8 more sources

Early Detection for Multiversion Concurrency Control Conflicts in Hyperledger Fabric [PDF]

arXiv.org, 2023
Hyperledger Fabric is a popular permissioned blockchain system that features a highly modular and extensible system for deploying permissioned blockchains which are expected to have a major effect on a wide range of sectors. Unlike traditional blockchain systems such as Bitcoin and Ethereum, Hyperledger Fabric uses the EOV model for transaction ...
Trabelsi, Helmi, Zhang, Kaiwen
semanticscholar   +5 more sources

The performance of multiversion concurrency control algorithms [PDF]

ACM Transactions on Computer Systems, 1986
A number of multiversion concurrency control algorithms have been proposed in the past few years. These algorithms use previous versions of data items in order to improve the level of achievable concurrency. This paper describes a simulation study of the performance of several multiversion concurrency control algorithms, investigating the extent to ...
Michael J. Carey, Waleed A. Muhanna
semanticscholar   +4 more sources

When View- and Conflict-Robustness Coincide for Multiversion Concurrency Control [PDF]

Proceedings of the ACM on Management of Data
A DBMS allows trading consistency for efficiency through the allocation of isolation levels that are strictly weaker than serializability. The robustness problem asks whether, for a given set of transactions and a given allocation of isolation levels, every possible interleaved execution of those transactions that is allowed under the provided ...
Brecht Vandevoort, Bas Ketsman, Frank Neven   +2 more
semanticscholar   +9 more sources

Multiversion concurrency control for the generalized search tree [PDF]

Concurrency and Computation: Practice and Experience, 2009
AbstractMany 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
Walter Binder, Adina Mosincat, Samuel Spycher, Ion Constantinescu, Boi Faltings   +4 more
semanticscholar   +3 more sources

ESMVCC: AN ENHANCED SECURE REAL-TIME MULTIVERSION CONCURRENCY CONTROL ALGORITHM

Journal of Science and Technology, 2022
In addition to ensuring database integrity, secure concurrency control techniques must be free of covert channels emerging from data conflicts between transactions.
Ebrahim Abduljalil Ebrahim Abduljalil
semanticscholar   +3 more sources

Effective Correctness Criteria for Serializability in Multiversion Concurrency Control Technique

International Journal of Innovative Technology and Exploring Engineering, 2019
The Two-Phase Locking of Multi-Version Concurrency Control (MV2PL) avoids conflicts of concurrent transactions by make them wait until conflicts get resolved. These conflicts of transactions may generate starvations and deadlocks in the system. The Transactions suffering from deadlocks are usually aborted and restarted from scratch.
Dr. Sonal Kanungo*, Dr. R. D. Morena
semanticscholar   +3 more sources

Serialization graph algorithms for multiversion concurrency control [PDF]

Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, 1988
We propose a new algorithmic framework for database concurrency control using multiple versions of data items and a serialization graph of the transactions as a synchronization technique, which generalizes all concurrency control methods known so far. This class of algorithms, called MVSGA for Multi Version Serialization Graph set of Algorithms, works ...
Thanasis Hadzilacos
semanticscholar   +3 more sources

Multiversion Concurrency Control with the Precedence Graph Generation Algorithm

International Journal of Innovative Technology and Exploring Engineering, 2019
Simultaneous access of a shared record by multiple transactions leads to conflicts while writing. Such scenario generates the problems like lost update, dirty read, nonrepeatable read etc . In such a case, transaction need to be rolled back to get the system into a consistent state.
Prateek Vikram, Salman Abdul Moiz, Anil Gopinathan, Wang Yujun, L Junke, Y Wu, J Arulraj, J Lin, R Xian, A Pavlo, Mustafacanim Mohammadsadoghi, Fabian Bishwaranjanbha Ttacharjee, Nagel, A Kenneth, Joao Silva, Joao, Nirmit Desai, Frank Mueller, David Lomet, Alan Fekete, Rui Wang, Peter Ward, Caius Brindescu, Mihai Codoban, Sergii Shmarkatiuk, Davidlomet Justinlevandoski, Rui Sudiptasengupta, Wang, Salman Moiz, Lakshmi Abdul, Rajamani, Salman Moiz, Abdul, Salman Moiz, Lakshmi Abdul, Rajamani, Salman Moiz, Lakshmi Abdul, Rajamani   +38 more
semanticscholar   +3 more sources

Extended Serial Safety Net: A Refined Serializability Criterion for Multiversion Concurrency Control [PDF]

arXiv.org
A long line of concurrency-control (CC) protocols argues correctness via a single serialization point (begin or commit), an assumption that is incompatible with snapshot isolation (SI), where read-write anti-dependencies arise. Serial Safety Net (SSN) offers a lightweight commit-time test but is conservative and effectively anchored on commit time as ...
Kitazawa, Atsushi, Ito, Chihaya, Yoshida, Yuta, Shioi, Takamitsu   +3 more
semanticscholar   +4 more sources