Advertisement

The representation of a temporal data model in the relational environment

  • Arie Segev
  • Arie Shoshani
Invited Lectures
Part of the Lecture Notes in Computer Science book series (LNCS, volume 339)

Abstract

In previous work, we introduced a data model and a query language for temporal data. The model was designed independently of any existing data model rather than an extension of one. This approach provided an insight into the special requirements for handling temporal data. In this paper, we discuss the implications of supporting such a model in the relational database environment. We show that the concept of a temporal relation needs to be introduced, and define a temporal normal form for it. We discuss several options for the representation of our model's constructs in the relational context, and explain why we chose a particular representation. We also suggest the concept of a temporal relation family as a virtual view to treat multiple temporal relations together.

Keywords

Relational Model Query Language Event Point Virtual View 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. [Adiba & Quang 86]
    Adiba, M., Quang, N.B., Historical Multi-Media Databases, Proceedings of the International Conference on Very Large Data Bases (VLDB), 1986, pp. 63–70.Google Scholar
  2. [Ahn 86]
    Ahn I., Towards An Implementation of Database Management Systems with Temporal Support, Proceedings of the Third International Conference on Data Engineering, pp. 374–381. February, 1986.Google Scholar
  3. [Ariav et al 84]
    Ariav, G., Beller, A., Morgan, H., A Temporal Data Model, Technical Report, New York University, December, 1984.Google Scholar
  4. [Ariav 86]
    Ariav, G., A Temporally Oriented Data Model, ACM Transactions on Database Systems, 11, 4(Dec. 1986), pp. 499–527.Google Scholar
  5. [Bolour et al 82]
    Bolour, A., Anderson, T.L., Dekeyser, L.J., Wong, H.K.T., The Role of Time in Information Processing: A Survey, ACM-SIGMOD Record, 12, 3, 1982, pp. 27–50.Google Scholar
  6. [Clifford & Tansel 85]
    Clifford, J., Tansel, A., On an Algebra for Historical Relational Databases: Two Views, Proceedings of the ACM SIGMOD International Conference on Management of Data, May 1985, pp. 247–265.Google Scholar
  7. [Clifford & Croker 87]
    Clifford, J., Croker, A., The Historical Relational Data Model (HRDM) and Algebra Based on Life Spans, Proceedings of the Third International Conference on Data Engineering, pp. 528–537. February, 1987.Google Scholar
  8. [Gadia 86]
    Gadia, S.K., Toward a Multihomogeneous Model for a Temporal Database, Proceedings of the International Conference on Data Engineering, 1986, pp. 390–397.Google Scholar
  9. [Gadia & Yeung 88]
    Gadia, S.K., Yeung C-S., A Generalized Model for A Relational Temporal Database, Proceedings of the ACM SIGMOD International Conference on Management of Data, June 1988, pp. 251–259. 1986, pp. 390–397.Google Scholar
  10. [Gunadhi & Segev 88]
    Gunadhi H., Segev A., Physical Design of Temporal Databases, Lawrence Berkeley Lab Technical Report LBL-24578, 1988.Google Scholar
  11. [Klopproge 81]
    Klopproge, M.R., TERM: An Approach to Include the Time Dimension in the Entity-Relationship Model, Proceedings of the Second International Conference on E-R Approach, 1981, pp. 477–512.Google Scholar
  12. [Lum et al 84]
    Lum, V., Dadam, P., Erbe, R., Guenauer, J., Pistor, P., Walch, G., Werner, H., Woodfill, J., Designing Dbms Support for the Temporal Dimension, Proceedings of the ACM SIGMOD International Conference on Management of Data, June 1984, pp. 115–130. March, 1986.Google Scholar
  13. [McKenzie & Snodgrass 87]
    McKenzie, E., Snodgrass R., Extending the Relational Algebra to Support Transaction Time, Proceedings of the ACM SIGMOD International Conference on Management of Data, May 1987, pp. 467–478.Google Scholar
  14. [Navathe & Ahmed 86]
    Navathe, S.B., Ahmed, R., A Temporal Relational Model and a Query Language, UF-CIS Tech. Report TR-85-16, Univ of Florida, April 1986.Google Scholar
  15. [Navathe & Ahmed 87]
    Navathe, S.B., Ahmed, R., TSQL-A Language Interface for History Data Bases, Proceedings of Temporal Aspects of Information Systems, North-Holland, May 1987, pp. 113–128.Google Scholar
  16. [Rotem & Segev 87]
    Rotem, D., Segev, A., Physical Organization of Temporal Data, Proceedings of the Third International Conference on Data Engineering, pp. 547–553. February, 1987.Google Scholar
  17. [Segev & Shoshani 87]
    Segev, A., Shoshani, A., Logical Modeling of Temporal Databases, Proceedings of the ACM SIGMOD International Conference on Management of Data, May 1987, pp. 454–466.Google Scholar
  18. [Segev & Shoshani 88]
    Segev, A., Shoshani, A., Modeling Temporal Semantics, in Temporal Aspects in Information Systems, Edited by C. Rolland, F. Bodart, and M. Leonard, North-Holland, 1988, pp. 47–58.Google Scholar
  19. [Shoshani & Kawagoe 86]
    Shoshani, A., Kawagoe, K., Temporal Data Management, Proceedings of the International Conference on Very Large Databases, August 1986, pp. 79–88.Google Scholar
  20. [Smith & Smith 77]
    Smith, J. M., and Smith, D. C. P., Database Abstractions: Aggregation and Generalization, ACM TODS 2, 2, June 1977.Google Scholar
  21. [Snodgrass 84]
    Snodgrass, R., The Temporal Query Language TQuel, Proceedings of the Third ACM SIGMOD Symposium on Principles of Database Systems (PODS), Waterloo, Canada, April 1984, pp. 204–213.Google Scholar
  22. [Snodgrass & Ahn 85]
    Snodgrass, R., Ahn, I., A Taxonomy of Time in Databases, Proceedings of the ACM SIGMOD International Conference on Management of Data, May 1985, pp. 236–246.Google Scholar
  23. [Snodgrass 87]
    Snodgrass, R., The Temporal Query Language TQuel ACM Transactions on Database Systems, 12, 2, June 1987, pp. 247–298.Google Scholar
  24. [Studer 86]
    Studer, R., Modeling Time Aspects of Information Systems, Proceedings of the International Conference on Data Engineering, 1986, pp. 364–373.Google Scholar
  25. [Tansel 86]
    Tansel, A.U., Adding Time Dimension to Relational Model and Extending Relational Algebra, Information Systems, 11, 4 (1986), pp. 343–355. ACM Transactions on Database Systems, 12, 2, June 1987, pp. 247–298.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • Arie Segev
    • 1
  • Arie Shoshani
    • 2
  1. 1.School of Business Administration and Computer Science Research Dept, Lawrence Berkeley LabThe University of CaliforniaBerkeley
  2. 2.Computer Science Research Dept. Lawrence Berkeley LaboratoryUniversity of CaliforniaBerkeley

Personalised recommendations