Skip to main content
SpringerLink
Log in

An extension of the relational model to support generic intervals

  • Special Data
  • Conference paper
  • First Online:
Advances in Database Technology—EDBT '88 (EDBT 1988)

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

Included in the following conference series:

Abstract

A consistent extension of the relational model is defined, which allows the recording and manipulation of generic intervals. Two new relational algebra operations are defined, which are closed. The proposed model has a wide range of applications areas, such as engineering, CAD, cartography, version modelling, temporal databases, soil information systems, mathematics, the management of spatial data and many others.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. AHN I. 1986. Towards an Implementation of Database Management Systems with Temporal Support. Proc. Second International Conference on Data Engineering, IEEE, pp. 374–381.

    Google Scholar 

  2. ALLEN J. F. (1983). Maintaining Knowledge about Temporal Intervals. Communication of the ACM 26(11), pp. 832–843.

    Google Scholar 

  3. CLIFFORD J. AND CROKER A. 1986. The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans. Internal Report, Graduate School of Business Administration, New York University.

    Google Scholar 

  4. CODD E. F. 1972. Relational Completeness of Data Base Sublanguages. Data Base Systems, Courant Computer Science Symposium 6, Ed. Randall Rustin, Prentice-Hall, Inc., Englewood Cliffs, New Jersey, pp. 65–98.

    Google Scholar 

  5. GADIA S. AND VAISHAV J. 1985. A Query Language for a Homogeneous Temporal Database. Proc. ACM Symposium on Principles of Database Systems, pp. 51–56.

    Google Scholar 

  6. JAECHKE G. AND SCHEK H. 1982. Remarks on the Algebra of Non First Normal Form Relations. Proc. ACM-SIGACT-SIGMOD Symposium on Principles of Database Systems, Los Angeles, California, pp. 124–138.

    Google Scholar 

  7. KOLLIAS V. J, BURTON F. W. AND KOLLIAS J. G. 1983. A Soil or Land Information System with Spatial Processing Capabilities. Proc. of the International IASTED Symposium, Athens, pp. 297–300.

    Google Scholar 

  8. McKENZIE E. AND SNODGRASS R. 1987. Supporting Valid Time: An Historical Algebra. TR87-008, University of North Carolina at Chapel Hill.

    Google Scholar 

  9. McKENZIE E. AND SNODGRASS R. 1987. An Evaluation of Historical Algebras. TR87-020, University of North Carolina at Chapel Hill. Submitted for publication.

    Google Scholar 

  10. LORENTZOS N. A. AND JOHNSON R. G. 1987. TRA: A Model for a Temporal Relational Algebra. To appear in Proc. of Conference on Temporal Aspects in Information Systems, Sophia-Antipolis, France, North Holland Publishing Company.

    Google Scholar 

  11. LORENTZOS N. A. 1987. The Interval-Extended Relational Model and a New Functional Dependency. PhD thesis in preparation, Department of Computer Science, Birkbeck College, University of London.

    Google Scholar 

  12. NAVATHE S. AND AHMED R. 1987. TSQL-A Language interface for History Databases. To appear in Proc. of Conference on Temporal Aspects in Information Systems, Sophia-Antipolis, France, North Holland Publishing Company.

    Google Scholar 

  13. NIEVERGELT J. AND HINTERBERGER H. 1984. The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM/TODS, 9(1), pp. 38–71.

    Google Scholar 

  14. ROUSSOPOULOS N. AND LEIFKER N. 1985. Direct Spatial Search on Pictorial Databases Using Packed R-Trees. ACM-SIGMOD 1985 International Conference on Management of Data, Austin Texas, pp. 17–31.

    Google Scholar 

  15. SNODGRASS R. 1987. The Temporal Query Language TQUEL. ACM/TODS 12(2), pp. 247–298.

    Google Scholar 

  16. SELLIS T., ROUSSOPOULOS N. AND FALOUTSOS C. 1987. The R + Tree: A Dynamic Index for Multi-Dimensional Objects. Proc. VLDB 1987, Brighton, England, pp. 507–518.

    Google Scholar 

  17. TANSEL A. U. 1986. Adding Time Dimension to Relational Model and Extending Relational Algebra. Information Systems 11(4), pp. 343–355.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Birkbeck College, London University, Malet Street, WC1E 7HX, London, England

    Nikos A. Lorentzos & Roger G. Johnson

Authors
  1. Nikos A. Lorentzos
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Roger G. Johnson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

J. W. Schmidt S. Ceri M. Missikoff

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lorentzos, N.A., Johnson, R.G. (1988). An extension of the relational model to support generic intervals. In: Schmidt, J.W., Ceri, S., Missikoff, M. (eds) Advances in Database Technology—EDBT '88. EDBT 1988. Lecture Notes in Computer Science, vol 303. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-19074-0_71

Download citation

  • DOI: https://doi.org/10.1007/3-540-19074-0_71

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-19074-5

  • Online ISBN: 978-3-540-39095-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation