32,448 Hits in 3.6 sec

Concurrency control in trusted database management systems

Bhavani Thuraisingham, Hai-Ping Ko
1993 SIGMOD record  
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

Hybrid Transactional Replication: State-Machine and Deferred-Update Replication Combined

Tadeusz Kobus, Maciej Kokocinski, Pawel T. Wojciechowski
2018 IEEE Transactions on Parallel and Distributed Systems  
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

Page 38 of Computer Performance Vol. 5, Issue 1 [page]

1984 Computer Performance  
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  ... 

Study of Concurrency Control Techniques in Distributed DBMS

Manoj Kumar Gupta ., Rakesh Kumar Arora ., Bhoopesh Singh Bhati .
2018 International Journal of Machine Learning and Networked Collaborative Engineering  
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

An efficient multiversion algorithm for secure servicing of transaction reads

Paul Ammann, Sushil Jajodia
1994 Proceedings of the 2nd ACM Conference on Computer and communications security - CCS '94  
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

Distributed Databases [chapter]

Shashi Shekhar, Hui Xiong
2008 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

Research issues in real-time database systems Survey paper

O Ulusoy
1995 Information Sciences  
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 [63] 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

Transaction processing in mobile, heterogeneous database systems

J.B. Lim, A.R. Hurson
2002 IEEE Transactions on Knowledge and Data Engineering  
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

Performance evaluation of conflict serializability against 2PL in Homogenous Distributed Database

Harpreet Kaur, Mritunjay Kumar, Gulshan Kumar
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

Page 174 of Distributed Computing Vol. 4, Issue 4 [page]

1991 Distributed Computing  
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 Management and Optimistic Replication Challenges in Mobile Environment

Archana Sharma, Vineet Kansal
2011 International Journal of Database Management Systems  
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: Scaling Transactions through Asymmetric Replication [article]

Yi Lu, Xiangyao Yu, Samuel Madden
2019 arXiv   pre-print
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

Transactions for Distributed Wikis on Structured Overlays [chapter]

Stefan Plantikow, Alexander Reinefeld, Florian Schintke
2007 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

Discovering Database Replication Techniques in RDBMS

Anees Hussain, M. N. A. Khan
2014 International Journal of Database Theory and Application  
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

SCAR: Strong Consistency using Asynchronous Replication with Minimal Coordination [article]

Yi Lu, Xiangyao Yu, Samuel Madden
2019 arXiv   pre-print
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