A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
Recently several algorithms have been proposed for concurrency control in a Trusted Database Management System (TDBMS). ... This paper provides a survey of the concurrency control algorithms for a TDBMS and discusses future directions. ... In this section, we describe some of the concurrency control algorithms described for the replicated architecture. ...doi:10.1145/166635.166654 fatcat:szofbcwpw5cxzgyf7tepkxb2iq
Our approach is inspired by a well known algorithm used in the context of the multi-armed bandit problem. ... We propose Hybrid Transactional Replication (HTR), a novel replication scheme for highly dependable services. ... Algorithm 1 depicts our concurrency control algorithm in the transaction manager. ...doi:10.1109/tpds.2018.2796079 fatcat:yqq4rl6kd5gyzcw24wmfz67k6e
This paper presents the specification of a concurrency control algorithm based on the two-phase commit protocol for distributed databases. ... Analytic Methods Correctness and performance evaluation of a two-phase commit-based protocol for DDBs T Nakanishi and D A Menasce Many concurrency control algorithms for distributed database management ...
This paper consolidates and discusses various lock based concurrency control techniques for Distributed DBMS. ... The complexity relating to concurrency control in a distributed context is very high as compared to centralized framework due to maintaining consistency within the multiple fragments / copies of the database ... This approach is suitable for replicated or mixed databases. ...doi:10.30991/ijmlnce.2018v02i04.005 fatcat:46hzwon7yrbmlodcl3p3ymmsga
We propose an efficient multiversion algorithm for servicing read requests in secure multilevel databases. ... Rather than keep an arbitrary number of versions of a datum, as standard multiversion algorithms do, the algorithm presented here maintains only a small fixed number of versions -up to three -for a modified ... The problem is simply exacerbated in concurrency control algorithms for secure multilevel databases. ...doi:10.1145/191177.191201 dblp:conf/ccs/AmmannJ94 fatcat:4xxjou6ngvdy5cmiou4edmu224
Encyclopedia of GIS
It provides high-level, declarative query capability, transaction management (both concurrency control and recovery), and integrity enforcement. ... In this sense, the distributed database technology extends the concept of data independence, which is a central notion of database management, to environments where data are distributed and replicated ... In terms of the ACID properties, concurrency control algorithms maintain the consistency and isolation properties of transactions. ...doi:10.1007/978-0-387-35973-1_312 fatcat:y7x35pq3njepzmqkdcph4rpbxi
Efficient database management algorithms for accessing and manipulating data are required to satisfy timing constraints of supported applications. ... In this paper, a basic understanding of the issues in real-time database systems is provided and the research efforts in this area are introduced. ... Son and Kouloumbis  proposed a new replication control algorithm for distributed RTDBSs. The algorithm integrates real-time scheduling with data replication control. ...doi:10.1016/0020-0255(95)00130-1 fatcat:xpbewsfa3vb3jlbzxinnqehldy
This paper proposes a new hierarchical concurrency control algorithm. ... The proposed concurrency control algorithm-v-lock-uses global locking tables created with semantic information contained within the hierarchy. ... ACKNOWLEDGMENTS This work in part has been supported by the US Office of Naval Research under the contract N00014-02-1-0282. ...doi:10.1109/tkde.2002.1047771 fatcat:gt2xwbvvqrf7rj2xggysesxsza
In this dissertation we analyse the purposed techniques that provide the serial execution of the concurrent transactions. ... Performance is evaluated of CS model against the 2PL model in distributed database to sustain the synchronization in the transactions. ... ACKNOWLEDGEMENT Working on my paper has been a milestone in my academic career. ...doi:10.24297/ijct.v7i1.3481 fatcat:2atdawyjffhxbldurbu55pys4y
Bernstein PA, Goodman N; Concurrency control in distributed database systems. ACM Comput Surv 13(2): 185-221 (1981) 2. ... Thomas RE: A majority consensus approach to concurrency control for multiple copy databases. ACM TODS 4(2): 180 209 (1979) 19. Weihl WE: Distributed version managment for read-only ac¬ tions. ...
Replication is a fundamental technique for supporting concurrent work practices in mobile environments. ... Optimistic replication algorithms allow replica contents to become stale but in a controlled way. ... For concurrency control optimistic replication is one of the solutions of replicating data in mobile environment. ...doi:10.5121/ijdms.2011.3407 fatcat:zvsq2x3xjbclbf42oby75zorwi
STAR outperforming systems that employ conventional concurrency control and replication algorithms by up to one order of magnitude. ... In this paper, we present STAR, a new distributed in-memory database with asymmetric replication. ... Concurrency control algorithms. To avoid an apples-tooranges comparison, we implemented each of the following concurrency control algorithms in C++ in our framework. ...arXiv:1811.02059v2 fatcat:p4tixpcuefcqfkdsrkpybyttpm
Lecture Notes in Computer Science
We present pseudocode of the relevant Wiki functions and evaluate the different concurrency control techniques in terms of message complexity. ... The developed transaction processing schema provides the application with a mixture of pessimistic, hybrid optimistic and multiversioning concurrency control techniques to minimize the impact of replication ... Concurrency Control and Atomic Commit in Structured Overlays We use hybrid optimistic concurrency control and two phase commit on top of replicated state machines (cells). ...doi:10.1007/978-3-540-75694-1_25 fatcat:3vg3a347pna4hbbortbceixu54
Data replication is a key factor to achieve scalability and fault tolerance in databases as it maintains several clones of data objects. ... A number of data replication techniques have been proposed in the contemporary literature due to its large scale application in the real world like astronomy, high energy physics and biology. ... This paper has also presented the using of snapshot consistency in order to give concurrency control for LSM trees. ...doi:10.14257/ijdta.2014.7.1.09 fatcat:erk5uhlknfgd3nys6awgrqc24a
We show that SCAR outperforms systems with conventional concurrency control algorithms and replication strategies by up to a factor of 2 on three popular benchmarks. ... In this paper, we present SCAR, a new distributed and replicated in-memory database that allows serializable transactions to read from backup replicas with minimal coordination. ... Distributed Concurrency Control Concurrency control enforces two critical properties of a database: atomicity and isolation. ...arXiv:1903.00424v1 fatcat:igiwxlgwhjfhha6h7kwqa5s4ee
« Previous Showing results 1 — 15 out of 32,448 results