article · 1994

Multiversion divergence control of time fuzziness

Calton Pu, Miu K. Tsang, Kun‐Lung Wu, Philip S. Yu

Cited by 3Abstract and details only

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.

Cite this paper

APA 7

Pu, C., Tsang, M. K., Wu, K., & Yu, P. S. (1994). Multiversion divergence control of time fuzziness. https://doi.org/10.1145/191246.191278

MLA 9

Pu, Calton, et al. “Multiversion divergence control of time fuzziness.” 1994, pp. 195–202, https://doi.org/10.1145/191246.191278.

Chicago

Pu, Calton, Miu K. Tsang, Kun‐Lung Wu, and Philip S. Yu. 1994. “Multiversion divergence control of time fuzziness.” https://doi.org/10.1145/191246.191278.

Harvard

Pu, C. et al. (1994) ‘Multiversion divergence control of time fuzziness’. Available at: https://doi.org/10.1145/191246.191278.

BibTeX

@article{pu1994multiversion,
  title = {{Multiversion divergence control of time fuzziness}},
  author = {Pu, Calton and Tsang, Miu K. and Wu, Kun‐Lung and Yu, Philip S.},
  pages = {195--202},
  year = {1994},
  doi = {10.1145/191246.191278}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.