A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
Filters
Obtaining Progressive Protocols for a Simple Multiversion Database Model
1983
Very Large Data Bases Conference
Preserved Fulltext
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
1986
ACM Transactions on Computer Systems
Preserved Fulltext
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 application/pdf.
A number of multiversion concurrency control algorithms have been proposed in the past few yes.rs. ...
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
1986
Journal of computer and system sciences (Print)
Preserved Fulltext
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 application/pdf.
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
1983
ACM Transactions on Database Systems
Preserved Fulltext
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 application/pdf.
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
2016
International Journal of Database Management Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
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
2007
37th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN'07)
Preserved Fulltext
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 application/pdf.
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
2016
USENIX Conference on File and Storage Technologies
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2022; you can also visit the original URL.
The file type is application/pdf.
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
SI-TM
2014
Proceedings of the 19th international conference on Architectural support for programming languages and operating systems - ASPLOS '14
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
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
2017
Proceedings of the 2017 ACM International Conference on Management of Data - SIGMOD '17
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
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
Isotope
2017
ACM Transactions on Storage
Preserved Fulltext
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 application/pdf.
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]
2000
Lecture Notes in Computer Science
Preserved Fulltext
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 application/pdf.
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
1993
Proceedings of the second international conference on Information and knowledge management - CIKM '93
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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
2011
2011 IEEE 27th International Conference on Data Engineering
Preserved Fulltext
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 application/pdf.
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]
2015
arXiv
pre-print
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Other Versions
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
1999
Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337)
Preserved Fulltext
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 application/pdf.
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