Performance of multiversion concurrency control algorithms in maintaining temporal consistency

Sampling for data freshness optimization: Non-linear age functions

“…The age of information was used as a data freshness metric as early as 1990s in the studies of real-time databases [3], [49]- [51]. Queueing theoretic techniques were introduced to evaluate the age of information in [4].…”

“…For example, real-time knowledge about the location, orientation, and speed of motor vehicles is imperative in autonomous driving, and the access to timely updates about the stock price and interest-rate movements is essential for developing trading strategies on the stock market. In [3], [4], the concept of Age of Information was introduced to measure the freshness of information that a receiver has about the status of a remote source. Consider a sequence of source samples that are sent through a queue to a receiver.…”

Issues in Real-Time Data Management.

“…This is a new form of timing constraint, specifying bounds on the start time of one transaction relative to the stop time of one or more transactions. [21] Temporal consistency can reference either the absolute age of the data read by a transaction, or the dispersal of those ages, the age of each data item relative to the age of every other data item in the read set of a transaction [51].…”

“…Liu and Song [51] apply temporal consistency along with serializability as a criterion for correctnes:. This is consistent with the observation that the correct operation interleavings for real-time transactions are those serializable interleavings which meet their timing constraints.…”

“…They do performance studies to determine the extent of temporal inconsistency (see Section 3.2) introduced under differing workloads. As the purpose of multiple versions is precisely to allow for the reading of old data, the results in [51] should be interpreted as describing overload behavior and delineating overload thresholds under various workload assignments.…”