Concurrency Control for Perceivedly Instantaneous Transactions in Valid-Time Databases

  • Authors:
  • Marcelo Finger;Peter McBrien

  • Affiliations:
  • -;-

  • Venue:
  • TIME '97 Proceedings of the 4th International Workshop on Temporal Representation and Reasoning (TIME '97)
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Although temporal databases have received considerable attention as a topic for research, little work in the area has paid attention to the concurrency control mechanisms that might be employed in temporal databases. This paper describes how the notion of the `current time' --- also called `now' --- in valid-time databases can cause standard serialisation theory to give what are at least unintuitive results, if not actually incorrect results. The paper then describes two modifications to standard serialization theory which correct the behavior to give what we term `perceivably instantaneous transactions': transactions where serializing T1 and T2 as [T1,T2] always implies that the current time seen by T1 is less than or equal to the current time seen by T2.