temporal logo
 
Efficient Calender I/O
Curtis Dyreson, Assistant Prof., Washington State University
Fast I/O
Granularity
Indeterminacy
MultiCal
Now
TADT
Timestamps
TSQL2
 
Curtis Dyreson
  Home
  Publications
  Projects
  Software
  Demos
  Teaching
  Contact me

Curtis E. Dyreson and Richard T. Snodgrass. Efficient Timestamp Input and Output. Software - Practice & Experience 24(1), 1994, pp. 89-109. PDF

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, 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.
                                                                                                                                                                                                                                     


Curtis E. Dyreson © 1993-2001. All rights reserved.
  E-mail questions or comments to Curtis.Dyreson at usu.edu