Advertisement

An extension of the relational model to support generic intervals

  • Nikos A. Lorentzos
  • Roger G. Johnson
Special Data
Part of the Lecture Notes in Computer Science book series (LNCS, volume 303)

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.

Keywords

Relational Model Relational Algebra Generic Interval North Holland Publishing Company Duality Principle 
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. [Ah]
    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. [Al]
    ALLEN J. F. (1983). Maintaining Knowledge about Temporal Intervals. Communication of the ACM 26(11), pp. 832–843.Google Scholar
  3. [CC]
    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. [Co]
    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. [GV]
    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. [JS]
    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. [KBK]
    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. [KS1]
    McKENZIE E. AND SNODGRASS R. 1987. Supporting Valid Time: An Historical Algebra. TR87-008, University of North Carolina at Chapel Hill.Google Scholar
  9. [KS2]
    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. [LJ]
    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. [Lo]
    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. [NA]
    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. [NH]
    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. [RL]
    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. [Sn]
    SNODGRASS R. 1987. The Temporal Query Language TQUEL. ACM/TODS 12(2), pp. 247–298.Google Scholar
  16. [SRF]
    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. [Ta]
    TANSEL A. U. 1986. Adding Time Dimension to Relational Model and Extending Relational Algebra. Information Systems 11(4), pp. 343–355.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Nikos A. Lorentzos
    • 1
  • Roger G. Johnson
    • 1
  1. 1.Department of Computer ScienceBirkbeck College, London UniversityLondonEngland

Personalised recommendations