Advertisement

Modeling time: Adequacy of three distinct time concepts for temporal databases

  • Seung-Kyum Kim
  • Sharma Chakravarthy
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 823)

Abstract

In this paper we present newly elaborated time concepts for precise and lossless information preservation in temporal databases. First we introduce notions of temporal validity and interpretation-based validity, which help us correctly understand various time concepts introduced earlier for temporal databases. We, then, discuss the problem of preserving multiple past states of a temporal database and argue that three time concepts, valid time, transaction time, and event time are needed to attain the preservation. Lastly a simple and effective representation of temporal information with two-dimensional time is introduced.

Keywords

Error Correction Event Time Valid Period Valid Time Temporal Database 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    R. Barrera, A. Frank, and K. Al-Taha. Temporal Relations in Geographic Information Systems: A Workshop at the University of Maine. ACM SIGMOD Record, 20(3):85–91, Sep. 1991.CrossRefGoogle Scholar
  2. 2.
    Ben-Zvi. The Time Relational Model. PhD thesis, Computer Science Department, University of California, Los Angeles, 1982.Google Scholar
  3. 3.
    G. Copeland and D. Maier. Making Smalltalk a Database System. In Proceedings International Conference on Management of Data, pages 316–325, Boston, MA, 1984.Google Scholar
  4. 4.
    S. Gadia and C. Yeung. A Generalized Model for A Relational Temporal Database. In Proceedings International Conference on Management of Data, pages 251–259, Chicago, 1988.Google Scholar
  5. 5.
    M. Hammer and D. McLeod. Database Description with SDM: A Semantic Database Model. ACM Transactions on Database Systems, 6(3):351–386, 1981.CrossRefGoogle Scholar
  6. 6.
    C. S. Jensen, J. Clifford, S. K. Gadia, A. Segev, and R. T. Snodgrass. A Glossary of Temporal Database Concepts. ACM SIGMOD Record, 21(3):35–43, Sep. 1992.CrossRefGoogle Scholar
  7. 7.
    S.-K. Kim and S. Chakravarthy. An Interpretation and Implementation of Temporal Databases with Two-Dimensional Time. Technical Report UF-CIS Tech. Report 93-030, Database Systems R&D Center, CIS Department, University of Florida, September 1993.Google Scholar
  8. 8.
    V. Lum, P. Dadam, R. Erbe, J. Guenauer, P. Pistor, G. Walch, H. Werner, and J. Woodfill. Designing DBMS Support for the Temporal Dimension. In Proceedings International Conference on Management of Data, pages 115–130, Boston, MA, 1984.Google Scholar
  9. 9.
    R. Snodgrass and I. Ahn. A Taxonomy of Time in Databases. In Proceedings International Conference on Management of Data, pages 236–246, Austin, Texas, 1985.Google Scholar
  10. 10.
    M. D. Soo. Bibliography on Temporal Databases. ACM SIGMOD Record, 20(1):14–23, March 1991.CrossRefGoogle Scholar
  11. 11.
    A. Tansel, J. Clifford, S. Gadia, S. Jajodia, A. Segev, and R. Snodgrass. Temporal Databases: Theory, Design, and Implementation. Benjamin/Cummings, Redwood City, CA, 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Seung-Kyum Kim
    • 1
  • Sharma Chakravarthy
    • 1
  1. 1.Database Systems Research and Development Center, Computer and Information Sciences DepartmentUniversity of FloridaGainesvilleUSA

Personalised recommendations