646 Hits in 2.6 sec

Obtaining Progressive Protocols for a Simple Multiversion Database Model

Gael N. Buckley, Abraham Silberschatz
1983 Very Large Data Bases Conference  
database systems ensure the consistency of the data by means of a concurrency control scheme that USE a polynomial time on-line scheduler.  ...  Papadimirrlou and Kanellakis have shown that for the most general multiversion database model no such effective scheduler exists.  ...  There are some problems associated with the various multiversion database model proposals [IO]: 1) The result in [S] states that there is no polynomial time on-line scheduler that maintains serializability  ... 
dblp:conf/vldb/BuckleyS83 fatcat:nzyum7ejrjc5davnwkwhmbewb4

The performance of multiversion concurrency control algorithms

Michael J. Carey, Waleed A. Muhanna
1986 ACM Transactions on Computer Systems  
A number of multiversion concurrency control algorithms have been proposed in the past few  ...  This paper describes a simulation study of the performance of several multiversion concurrency control algorithms, investigating the extent to which they provide increases in the level of concurrency and  ...  Comments from the referees on earlier versions of this paper helped us to improve both the clarity and the technical content of the presentation.  ... 
doi:10.1145/6513.6517 fatcat:uckhke2nizaxrdlvqe7mjrxtfi

Algorithmic aspects of multiversion concurrency control

Thanasis Hadzilacos, Christos H. Papadimitriou
1986 Journal of computer and system sciences (Print)  
A subset of MVSR was called on-line schedulable (OLS) if no such conflict exists among its schedules. OLS sets can be the basis of multiversion concurrency control algorithms, at least in principle.  ...  A typical multiversion concurrency control algorithm keeps several versions of each entity.  ... 
doi:10.1016/0022-0000(86)90022-x fatcat:huyepojq75a65epwo7qb4hirhi

Multiversion concurrency control---theory and algorithms

Philip A. Bernstein, Nathan Goodman
1983 ACM Transactions on Database Systems  
Concurrency control is the activity of synchronizing operations issued by concurrently executing programs on a shared database.  ...  This paper presents a theory for analyzing the correctness of concurrency control algorithms for multiversion database systems.  ...  CONCLUSION This paper has studied the concurrency control problem for multiversion databases. Multiversion databases add a new aspect to concurrency control.  ... 
doi:10.1145/319996.319998 fatcat:o35v5apqwfdmhjo4igmiyjyrxm

Design, Implementation and Performance Analysis of Concurrency Control Algorithm with Architecture for Temporal Database

Jaypalsinh A. Gohil, Prashant M. Dolia
2016 International Journal of Database Management Systems  
Concurrency control mechanism is one of the critical factors which affect the overall performance of database system.  ...  Concurrency control mechanism elevates to a new height when it is implemented on temporal database especially for multiuser distributed transaction environment and it requires a special treatment.  ...  The concept of multiversion concurrency-control is explained relative to one-copy serializability. As per the study the transactions are one-copy serializable in a multiversion database.  ... 
doi:10.5121/ijdms.2016.8503 fatcat:3yqsu5vnajdn7clij5eim5u6ea

Scaling and Continuous Availability in Database Server Clusters through Multiversion Replication

Kaloian Manassiev, Cristiana Amza
2007 37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07)  
Our focus is on supporting transparent and fast reconfiguration of its database tier in case of overload or failures.  ...  At the same time, updates are handled by an on-disk database back-end that is in charge of making them persistent.  ...  Dynamic Multiversioning Overview The goal of Dynamic Multiversioning is to scale the database tier through a distributed concurrency control mechanism that integrates per-page fine-grained concurrency  ... 
doi:10.1109/dsn.2007.86 dblp:conf/dsn/ManassievA07 fatcat:wdgnsax4rvgttoiks7qqbr4qnu

Isotope: Transactional Isolation for Block Storage

Ji-Yong Shin, Mahesh Balakrishnan, Tudor Marian, Hakim Weatherspoon
2016 USENIX Conference on File and Storage Technologies  
Internally, Isotope uses a new multiversion concurrency control protocol that exploits finegrained, sub-block parallelism in workloads and offers both strict serializability and snapshot isolation guarantees  ...  control.  ...  pessimistic locking to a multiversion concurrency control scheme.  ... 
dblp:conf/fast/ShinBMW16 fatcat:zkvafci2tbgmjpu6kx3x6vfiua


Heiner Litz, David Cheriton, Amin Firoozshahian, Omid Azizi, John P. Stevenson
2014 Proceedings of the 19th international conference on Architectural support for programming languages and operating systems - ASPLOS '14  
Our implementation utilizes a memory controller that supports multiversion memory, to efficiently support snapshotting in hardware.  ...  By exploiting snapshots, an established database model of transactions, transactions can ignore read-write conflicts and only need to abort on write-write conflicts.  ...  Acknowledgements We are thankful to Pascal Marlier for the support on RSTM. We are thankful to Daniel Sanchez for his support on ZSim.  ... 
doi:10.1145/2541940.2541952 dblp:conf/asplos/LitzCFAS14 fatcat:er7rsyd4f5cs5i3irx6ijek6bq

Bringing Modular Concurrency Control to the Next Level

Chunzhi Su, Natacha Crooks, Cong Ding, Lorenzo Alvisi, Chao Xie
2017 Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD '17  
same database.  ...  This paper presents Tebaldi, a distributed key-value store that explores new ways to harness the performance opportunity of combining different specialized concurrency control mechanisms (CCs) within the  ...  Zhang for their valuable feedback on earlier drafts of this paper. We are deeply grateful to the amazing team at Cloudlab [1].  ... 
doi:10.1145/3035918.3064031 dblp:conf/sigmod/SuCDAX17 fatcat:hvx6jbybxrax5allblhzaavfni


Ji-Yong Shin, Mahesh Balakrishnan, Tudor Marian, Hakim Weatherspoon
2017 ACM Transactions on Storage  
Internally, Isotope uses a new multiversion concurrency control protocol that exploits fine-grained, subblock parallelism in workloads and offers both strict serializability and snapshot isolation guarantees  ...  control.  ...  Isolation is even harder when multiversion concurrency control is required.  ... 
doi:10.1145/3032967 fatcat:kep53q3airbtjexlurzdxtusk4

Federated Transaction Management with Snapshot Isolation [chapter]

Ralf Schenkel, Gerhard Weikum, Norbert Weißenberg, Xuequn Wu
2000 Lecture Notes in Computer Science  
This paper reconsiders the problem of federated transaction management, more specifically its concurrency control issues, with particular focus on isolation levels used in practice, especially the popular  ...  by most commercial database systems.  ...  (x) < r i (x) and there is no other write action on x in between). n The usual correctness criterion for multiversion concurrency control is that a given multiversion schedule should be view-equivalent  ... 
doi:10.1007/3-540-46466-2_1 fatcat:r3ax2k3xybhqbjjn4ufgj2rgvu

Locking objects and classes in multiversion object-oriented databases

Wojciech Cellary, Waldemar Wieczerzycki
1993 Proceedings of the second international conference on Information and knowledge management - CIKM '93  
Advantages of dre stamp Iockurg method become parhcrrlarly beneflc]al m the case of a database contammg many classes and many vers]ons of obJects.  ...  In most cases, setting one stamp lock only, panting to the nodes or to the subtree roots M snfftclent to lock a hrerarchy nodes or subtrees.  ...  The problem of concurrency control in MOODBS cannot be solved by the use of methods addressed to classical databases, because they dc) not ccmcern new semantic relationships between classes  ... 
doi:10.1145/170088.170433 dblp:conf/cikm/CellaryW93 fatcat:3vn7mm6nnfetpnlb5ajcqablai

Transactional In-Page Logging for multiversion read consistency and recovery

Sang-Won Lee, Bongki Moon
2011 2011 IEEE 27th International Conference on Data Engineering  
Recently, a new buffer and storage management strategy called In-Page Logging (IPL) has been proposed for database systems based on flash memory.  ...  In this paper, we propose the transactional IPL (TIPL) scheme that takes advantage of the IPL log records to support multiversion read consistency and light-weight database recovery.  ...  13] and multiversion concurrency control [18] .  ... 
doi:10.1109/icde.2011.5767889 dblp:conf/icde/LeeM11 fatcat:hilkhhz2tbhytl4yvcpesbqasq

Rethinking serializable multiversion concurrency control [article]

Jose M. Faleiro, Daniel J. Abadi
2015 arXiv   pre-print
We propose Bohm, a new concurrency control protocol for main-memory multi-versioned database systems. Bohm guarantees serializable execution while ensuring that reads never block writes.  ...  Bohm has all the above characteristics without performing validation based concurrency control.  ...  We thank Phil Bernstein, Alexander Thomson, and the anonymous VLDB 2015 reviewers for their insightful feedback on earlier drafts of this paper.  ... 
arXiv:1412.2324v3 fatcat:dn5fxbvjjnf7tctl7uwbljvj6i

Multiversion reconciliation for mobile databases

S.H. Phatak, B.R. Badrinath
1999 Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337)  
In this paper we introduce a new algorithm that combines multiversion concurrency control schemes on a server with reconciliation of updates from disconnected clients.  ...  The scheme generalizes to multiversion systems, the single version optimistic method of reconciliation, in which client transactions are allowed to commit on the server iff data items in their read sets  ...  Any optimistic multiversion concurrency control protocol that guarantees at least snapshot isolation can be used for the update transactions on the server.  ... 
doi:10.1109/icde.1999.754974 dblp:conf/icde/PhatakB99 fatcat:h7hs5mn2qzghzefr4bjercy4tm
« Previous Showing results 1 — 15 out of 646 results