Multiversion divergence control of time fuzziness

Authors:
Calton Pu;Miu K. Tsang;Kun-Lung Wu;Philip S. Yu
Affiliations:
Department of Computer Science and Engineering, Oregon Graduate Institute, Portland, OR;IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY;IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY;IBM T.J. Watson Research Center, P.O. Box 704, Yorktown Heights, NY
Venue:
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Year:
1994

Citing 12
Cited 1

The performance of multiversion concurrency control algorithms

ACM Transactions on Computer Systems (TOCS)
Distributed Version Management for Read-Only Actions

IEEE Transactions on Software Engineering - Special issue on distributed systems
Concurrency control and recovery in database systems

Concurrency control and recovery in database systems
Modular synchronization in multiversion databases: version control and concurrency control

SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Replica control in distributed systems: as asynchronous approach

SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Efficient and flexible methods for transient versioning of records to avoid locking by read-only transactions

SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Performance analysis of dynamic finite versioning for concurrent transaction and query processing

SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Multiversion concurrency control—theory and algorithms

ACM Transactions on Database Systems (TODS)
Implementing atomic actions on decentralized data

ACM Transactions on Computer Systems (TOCS)
Divergence Control for Epsilon-Serializability

Proceedings of the Eighth International Conference on Data Engineering
On Mixing Queries and Transactions via Multiversion Locking

Proceedings of the Eighth International Conference on Data Engineering
Dynamic Finite Versioning: An Effective Versioning Approach to Concurrent Transaction and Query Processing

Proceedings of the Ninth International Conference on Data Engineering

Relaxed-currency serializability for middle-tier caching and replication

Proceedings of the 2006 ACM SIGMOD international conference on Management of data

Quantified Score

Hi-index	0.00

Visualization

Abstract

Epsilon Serializability (ESR) has been proposed to manage and control inconsistency in extending the classic transaction processing. ESR increases system concurrency by tolerating a bounded amount of inconsistency. In this paper, we present multiversion divergence control (mvDC) algorithms that support ESR with not only value but also time fuzziness in multiversion databases. Unlike value fuzziness, accumulating time fuzziness is semantically different. A simple summation of the length of two time intervals may either underestimate the total time fuzziness, resulting in incorrect execution, or overestimate the total time fuzziness, unnecessarily degrading the effectiveness of mvESR. We present a new operation, called TimeUnion, to accurately accumulate the total time fuzziness. Because of the accurate control of time and value fuzziness by the mvDC algorithm, mvESR is very suitable for the use of multiversion databases for real-time applications that may tolerate a limited degree of data inconsistency but prefer more data recency.