Effective timestamping in databases

Kristian Torp, Christian S. Jensen, Richard Thomas Snodgrass

Research output: Contribution to journalArticle

24 Citations (Scopus)

Abstract

Many existing database applications place various timestamps on their data, rendering temporal values such as dates and times prevalent in database tables. During the past two decades, several dozen temporal data models have appeared, all with timestamps being integral components. The models have used timestamps for encoding two specific temporal aspects of database facts, namely transaction time, when the facts are current in the database, and valid time, when the facts are true in the modeled reality. However, with few exceptions, the assignment of timestamp values has been considered only in the context of individual modification statements. This paper takes the next logical step: It considers the use of timestamping for capturing transaction and valid time in the context of transactions. The paper initially identifies and analyzes several problems with straightforward timestamping, then proceeds to propose a variety of techniques aimed at solving these problems. Timestamping the results of a transaction with the commit time of the transaction is a promising approach. The paper studies how this timestamping may be done using a spectrum of techniques. While many database facts are valid until now, the current time, this value is absent from the existing temporal types. Techniques that address this problem using different substitute values are presented. Using a stratum architecture, the performance of the different proposed techniques are studied. Although querying and modifying time-varying data is accompanied by a number of subtle problems, we present a comprehensive approach that provides application programmers with simple, consistent, and efficient support for modifying bitemporal databases in the context of user transactions.

Original languageEnglish (US)
Pages (from-to)267-288
Number of pages22
JournalVLDB Journal
Volume8
Issue number3-4
StatePublished - Feb 2000

Fingerprint

Data structures

Keywords

  • NOW
  • Timestamping
  • Transaction time
  • Transactions
  • Valid time

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems

Cite this

Torp, K., Jensen, C. S., & Snodgrass, R. T. (2000). Effective timestamping in databases. VLDB Journal, 8(3-4), 267-288.

Effective timestamping in databases. / Torp, Kristian; Jensen, Christian S.; Snodgrass, Richard Thomas.

In: VLDB Journal, Vol. 8, No. 3-4, 02.2000, p. 267-288.

Research output: Contribution to journalArticle

Torp, K, Jensen, CS & Snodgrass, RT 2000, 'Effective timestamping in databases', VLDB Journal, vol. 8, no. 3-4, pp. 267-288.
Torp K, Jensen CS, Snodgrass RT. Effective timestamping in databases. VLDB Journal. 2000 Feb;8(3-4):267-288.
Torp, Kristian ; Jensen, Christian S. ; Snodgrass, Richard Thomas. / Effective timestamping in databases. In: VLDB Journal. 2000 ; Vol. 8, No. 3-4. pp. 267-288.
@article{44cd0802ecd7472093d9d8a8cc0a82fc,
title = "Effective timestamping in databases",
abstract = "Many existing database applications place various timestamps on their data, rendering temporal values such as dates and times prevalent in database tables. During the past two decades, several dozen temporal data models have appeared, all with timestamps being integral components. The models have used timestamps for encoding two specific temporal aspects of database facts, namely transaction time, when the facts are current in the database, and valid time, when the facts are true in the modeled reality. However, with few exceptions, the assignment of timestamp values has been considered only in the context of individual modification statements. This paper takes the next logical step: It considers the use of timestamping for capturing transaction and valid time in the context of transactions. The paper initially identifies and analyzes several problems with straightforward timestamping, then proceeds to propose a variety of techniques aimed at solving these problems. Timestamping the results of a transaction with the commit time of the transaction is a promising approach. The paper studies how this timestamping may be done using a spectrum of techniques. While many database facts are valid until now, the current time, this value is absent from the existing temporal types. Techniques that address this problem using different substitute values are presented. Using a stratum architecture, the performance of the different proposed techniques are studied. Although querying and modifying time-varying data is accompanied by a number of subtle problems, we present a comprehensive approach that provides application programmers with simple, consistent, and efficient support for modifying bitemporal databases in the context of user transactions.",
keywords = "NOW, Timestamping, Transaction time, Transactions, Valid time",
author = "Kristian Torp and Jensen, {Christian S.} and Snodgrass, {Richard Thomas}",
year = "2000",
month = "2",
language = "English (US)",
volume = "8",
pages = "267--288",
journal = "VLDB Journal",
issn = "1066-8888",
publisher = "Springer New York",
number = "3-4",

}

TY - JOUR

T1 - Effective timestamping in databases

AU - Torp, Kristian

AU - Jensen, Christian S.

AU - Snodgrass, Richard Thomas

PY - 2000/2

Y1 - 2000/2

N2 - Many existing database applications place various timestamps on their data, rendering temporal values such as dates and times prevalent in database tables. During the past two decades, several dozen temporal data models have appeared, all with timestamps being integral components. The models have used timestamps for encoding two specific temporal aspects of database facts, namely transaction time, when the facts are current in the database, and valid time, when the facts are true in the modeled reality. However, with few exceptions, the assignment of timestamp values has been considered only in the context of individual modification statements. This paper takes the next logical step: It considers the use of timestamping for capturing transaction and valid time in the context of transactions. The paper initially identifies and analyzes several problems with straightforward timestamping, then proceeds to propose a variety of techniques aimed at solving these problems. Timestamping the results of a transaction with the commit time of the transaction is a promising approach. The paper studies how this timestamping may be done using a spectrum of techniques. While many database facts are valid until now, the current time, this value is absent from the existing temporal types. Techniques that address this problem using different substitute values are presented. Using a stratum architecture, the performance of the different proposed techniques are studied. Although querying and modifying time-varying data is accompanied by a number of subtle problems, we present a comprehensive approach that provides application programmers with simple, consistent, and efficient support for modifying bitemporal databases in the context of user transactions.

AB - Many existing database applications place various timestamps on their data, rendering temporal values such as dates and times prevalent in database tables. During the past two decades, several dozen temporal data models have appeared, all with timestamps being integral components. The models have used timestamps for encoding two specific temporal aspects of database facts, namely transaction time, when the facts are current in the database, and valid time, when the facts are true in the modeled reality. However, with few exceptions, the assignment of timestamp values has been considered only in the context of individual modification statements. This paper takes the next logical step: It considers the use of timestamping for capturing transaction and valid time in the context of transactions. The paper initially identifies and analyzes several problems with straightforward timestamping, then proceeds to propose a variety of techniques aimed at solving these problems. Timestamping the results of a transaction with the commit time of the transaction is a promising approach. The paper studies how this timestamping may be done using a spectrum of techniques. While many database facts are valid until now, the current time, this value is absent from the existing temporal types. Techniques that address this problem using different substitute values are presented. Using a stratum architecture, the performance of the different proposed techniques are studied. Although querying and modifying time-varying data is accompanied by a number of subtle problems, we present a comprehensive approach that provides application programmers with simple, consistent, and efficient support for modifying bitemporal databases in the context of user transactions.

KW - NOW

KW - Timestamping

KW - Transaction time

KW - Transactions

KW - Valid time

UR - http://www.scopus.com/inward/record.url?scp=0034133771&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034133771&partnerID=8YFLogxK

M3 - Article

VL - 8

SP - 267

EP - 288

JO - VLDB Journal

JF - VLDB Journal

SN - 1066-8888

IS - 3-4

ER -