Skip to main content
Springer Nature Link
Log in

Temporal Databases with Null Values

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1873))

Included in the following conference series:

  • 1792 Accesses

Abstract

In this paper we present a temporal data model capable of representing null values in valid time based on first normal form (1NF) and temporal intervals. As opposed to previous temporal data models, we store the length of valid time intervals in our model as additional information. In our model we can find temporal information efficiently with special temporal operators. In the case where temporal information is partially known, we can derive this information as complete temporal information or use extended algebraic operations to evaluate a query. Our model is implemented using C++.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. J.F. Allen: Maintaining Knowledge about Temporal Intervals. Communications of the ACM 16, 832–843, 1983.

    Article  Google Scholar 

  2. V. Brusoni, L. Console, P. Terenziani, B. Pernici: Qualitative and Quantitative Temporal Constraints and Relational Databases: Theory, Architecture, and Applications. IEEE Trans, on Knowledge and Data Engineering, 11(6), 948–968, 1999.

    Article  Google Scholar 

  3. J. Biskup: A foundation of Codds relational maybe-operations. ACM Transactions on Database Systems 8, 608–636, 1983.

    Article  MathSciNet  Google Scholar 

  4. J. Clifford, A. Croker: The Historical Relational Data Model(HRDM) and Algebra based on Lifespan. In Proc. of the Int. Conf. on Data Eng. IEEE, 1987.

    Google Scholar 

  5. L. Chittaro, C. Combi: Temporal Indeterminacy in Deductive Databases;an approach based on event calculus. (ARTDB-97), LNCS 1553, 1997.

    Google Scholar 

  6. C. Combi, G. Cucchi, F. Pinciroli: Applying Object-Oriented Technologies in Modeling and Querying temporally-oriented Clinical Database dealing with Temporal Granularity and Indeterminacy. IEEE Transactions on Information Technology in Biomedicine, 1(2):100–127, 1997.

    Article  Google Scholar 

  7. E.F. Codd: Extending the database relational model to capture more meaning. ACM Transactions on Database Systems 4, 397–434, 1979.

    Article  Google Scholar 

  8. E.F. Codd: Missing information in relational databases. ACM SIGMOD 15, 53–77, 1986.

    Article  Google Scholar 

  9. C.E. Dyreson, R.T. Snodgrass: Valid-time Indeterminacy. Proc. of the IEEE International Conference on Data Engineering, 335–343, 1993.

    Google Scholar 

  10. G.H. Gessert: Four valued logic for relational database systems. ACM SIGMOD RECORD 19, 29–35, 1990.

    Article  Google Scholar 

  11. S.K. Gadia, S.S. Nair, Y.C. Poon: Incomplete information in relational temporal databases. Proc. of the 18th VLDB Conference, 395–406, 1992.

    Google Scholar 

  12. J. Grant: Partial values in a tabular database model. Information Processing Letters 9, 97–99, 1979.

    Article  MathSciNet  Google Scholar 

  13. T. Imielinski, W. Lipski: Incomplete information in relational databases. Journal of the ACM 31, 761–791, 1984.

    Article  MathSciNet  Google Scholar 

  14. M. Koubarakis: Database Models for Infinite and Indefinite Temporal Information. Information Systems, 19(2), 141–173, 1994.

    Article  Google Scholar 

  15. R. Kowalski, M. Sergot: A logic-based Calculus of Events. New Generation Computing 4, 67–95, 1986.

    Article  Google Scholar 

  16. W. Lipski: On Semantic Issues connected with Incomplete Information Databases. ACM Transactions on Database Systems 4, 262–296, 1979.

    Article  Google Scholar 

  17. R. Maiocchi, B. Pernici: Automatic Deduction of Temporal Information. ACM Transactions on Database Systems 17, 647–688, 1992.

    Article  MathSciNet  Google Scholar 

  18. L. Mckenzie, R.T. Snodgrass: Evaluation of Relational Algebras incorporating the Time Dimension in Databases. ACM Computing Surveys, 23, 501–543, 1991.

    Article  Google Scholar 

  19. R.T. Snodgrass editor: The TSQL2 Temporal Query Language. Kluwer Academic Publishers, 1995.

    Google Scholar 

  20. A. Steiner: A Generalisation Approach to Temporal Data Models and their Implementations. PhD thesis, Swiss Federal Institut of Technology Zurich, 1998.

    Google Scholar 

  21. A. Tansel, J. Clifford, S. Gadia, et al: Temporal Databases; Theory, Design, and Implementation. Benjamin/Cummings Publishing, 1993.

    Google Scholar 

  22. Y. Vassiliou: Null values in data base management; a denotational approach. Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 162–169, 1979.

    Google Scholar 

  23. C. Zaniolo: Database relations with null values. Journal of Computer System Science 28, 142–166, 1984.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science III, University of Bonn, Roemerstr. 164, 53117, Bonn, Germany

    Mansik Park

Authors
  1. Mansik Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hans-Hermann Leinen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing and Mathematical Sciences, Maritime Greenwich University Campus, 30 Park Row, London, SE10 9LS, UK

    Mohamed Ibrahim

  2. University of Linz, FAW, Altenbergerstr. 69, 4040, Linz, Austria

    Josef Küng

  3. Middlesex University, Bounds Green, London, UK

    Norman Revell

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Park, M., Leinen, HH. (2000). Temporal Databases with Null Values. In: Ibrahim, M., Küng, J., Revell, N. (eds) Database and Expert Systems Applications. DEXA 2000. Lecture Notes in Computer Science, vol 1873. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44469-6_45

Download citation

  • DOI: https://doi.org/10.1007/3-540-44469-6_45

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67978-3

  • Online ISBN: 978-3-540-44469-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics