Timestamp semantics and representation

Curtis E. Dyreson, Richard Thomas Snodgrass

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

Many database management systems and operating systems provide support for time values. At the physical level time values are known as timestamps. A timestamp has a physical realization and a temporal interpretation. The physical realization is a pattern of bits while the temporal interpretation is the meaning of each bit pattern, that is, the time each pattern represents. All previous proposals defined timestamps in terms of seconds. However, as we show, there are at least seven definitions of this fundamental time unit. We propose a more precise temporal interpretation, the time-line clock, that constructs a time-line by using different well-defined clocks in different periods. We also propose timestamp formats for events, intervals and spans. These formats can represent all of time to the granularity of a second, and all of recorded history to a finer granularity of a microsecond. Our proposed formats were designed to be more space and time efficient than existing representations. We compare our formats with those used in common operating systems and database management systems.

Original languageEnglish (US)
Pages (from-to)143-166
Number of pages24
JournalInformation Systems
Volume18
Issue number3
DOIs
StatePublished - 1993

Fingerprint

Clocks
Semantics

Keywords

  • clocks
  • Temporal databases
  • timestamp comparison

ASJC Scopus subject areas

  • Management Information Systems
  • Management of Technology and Innovation
  • Hardware and Architecture
  • Information Systems
  • Software

Cite this

Timestamp semantics and representation. / Dyreson, Curtis E.; Snodgrass, Richard Thomas.

In: Information Systems, Vol. 18, No. 3, 1993, p. 143-166.

Research output: Contribution to journalArticle

Dyreson, Curtis E. ; Snodgrass, Richard Thomas. / Timestamp semantics and representation. In: Information Systems. 1993 ; Vol. 18, No. 3. pp. 143-166.
@article{85a8c974543d4bb5af091c696b7ac8cc,
title = "Timestamp semantics and representation",
abstract = "Many database management systems and operating systems provide support for time values. At the physical level time values are known as timestamps. A timestamp has a physical realization and a temporal interpretation. The physical realization is a pattern of bits while the temporal interpretation is the meaning of each bit pattern, that is, the time each pattern represents. All previous proposals defined timestamps in terms of seconds. However, as we show, there are at least seven definitions of this fundamental time unit. We propose a more precise temporal interpretation, the time-line clock, that constructs a time-line by using different well-defined clocks in different periods. We also propose timestamp formats for events, intervals and spans. These formats can represent all of time to the granularity of a second, and all of recorded history to a finer granularity of a microsecond. Our proposed formats were designed to be more space and time efficient than existing representations. We compare our formats with those used in common operating systems and database management systems.",
keywords = "clocks, Temporal databases, timestamp comparison",
author = "Dyreson, {Curtis E.} and Snodgrass, {Richard Thomas}",
year = "1993",
doi = "10.1016/0306-4379(93)90034-X",
language = "English (US)",
volume = "18",
pages = "143--166",
journal = "Information Systems",
issn = "0306-4379",
publisher = "Elsevier Limited",
number = "3",

}

TY - JOUR

T1 - Timestamp semantics and representation

AU - Dyreson, Curtis E.

AU - Snodgrass, Richard Thomas

PY - 1993

Y1 - 1993

N2 - Many database management systems and operating systems provide support for time values. At the physical level time values are known as timestamps. A timestamp has a physical realization and a temporal interpretation. The physical realization is a pattern of bits while the temporal interpretation is the meaning of each bit pattern, that is, the time each pattern represents. All previous proposals defined timestamps in terms of seconds. However, as we show, there are at least seven definitions of this fundamental time unit. We propose a more precise temporal interpretation, the time-line clock, that constructs a time-line by using different well-defined clocks in different periods. We also propose timestamp formats for events, intervals and spans. These formats can represent all of time to the granularity of a second, and all of recorded history to a finer granularity of a microsecond. Our proposed formats were designed to be more space and time efficient than existing representations. We compare our formats with those used in common operating systems and database management systems.

AB - Many database management systems and operating systems provide support for time values. At the physical level time values are known as timestamps. A timestamp has a physical realization and a temporal interpretation. The physical realization is a pattern of bits while the temporal interpretation is the meaning of each bit pattern, that is, the time each pattern represents. All previous proposals defined timestamps in terms of seconds. However, as we show, there are at least seven definitions of this fundamental time unit. We propose a more precise temporal interpretation, the time-line clock, that constructs a time-line by using different well-defined clocks in different periods. We also propose timestamp formats for events, intervals and spans. These formats can represent all of time to the granularity of a second, and all of recorded history to a finer granularity of a microsecond. Our proposed formats were designed to be more space and time efficient than existing representations. We compare our formats with those used in common operating systems and database management systems.

KW - clocks

KW - Temporal databases

KW - timestamp comparison

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

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

U2 - 10.1016/0306-4379(93)90034-X

DO - 10.1016/0306-4379(93)90034-X

M3 - Article

AN - SCOPUS:0041992219

VL - 18

SP - 143

EP - 166

JO - Information Systems

JF - Information Systems

SN - 0306-4379

IS - 3

ER -