Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Physical Sciences and Mathematics
Efficient Timestamp Input And Output, Curtis Dyreson, Richard T. Snodgrass
Efficient Timestamp Input And Output, Curtis Dyreson, Richard T. Snodgrass
Curtis Dyreson
In this paper we provide efficient algorithms for converting between the internal form of a timestamp, and various external forms, principally character strings specifying Gregorian dates. We give several algorithms that explore a range of time and space tradeoffs. Unlike previous algorithms that explore a range of time and space tradeoffs. Unlike previous algorithms, those discussed here have a constant time cost over a greatly extended range of timestamp values. These algorithms are especially useful in operating systems and in database management systems.
Timestamp Semantics And Representation., Curtis Dyreson, Richard T. Snodgrass
Timestamp Semantics And Representation., Curtis Dyreson, Richard T. Snodgrass
Curtis Dyreson
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 …