Advertisement

Handling time in query languages

  • M. A. Bassiouni
  • M. Llewellyn
Contributed Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 339)

Abstract

In this paper, an approach to handle time in relational query languages is outlined. The approach is based on extending Boolean and comparison operators by allowing their operands to be sets of intervals [BASS87]. The proposed temporal logic is shown to satisfy the properties of the normal Boolean logic. New syntax for retrieval statements is defined in order to separate the process of selecting entities (tuples) and the process of selecting required values of temporal attributes from the chosen entities. The extensions presented in this paper offer a good degree of flexibility in expressing different temporal requirements.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [AHN86]
    Ahn, I. "Towards an implementation of Database management systems with temporal support" Proc. IEEE Conf. on Data Engineering, 1986, pp. 374–381.Google Scholar
  2. [ARIA86]
    Ariav, G. "A temporally oriented data model" ACM Trans. of Database Systems, Vol. 11, 1986, 499–527.Google Scholar
  3. [BASS87]
    Bassiouni, M. "Set-valued Boolean and comparison temporal operators" Technical Report, Department of Computer Science, University of Central Florida, 1987.Google Scholar
  4. [CLIF85]
    Clifford, J. and Tansel, A. "On an algebra for historical relational databases: two views" Proc. ACM SIGMOD Int. Conf. on Management of Data, 1985, pp. 247–265.Google Scholar
  5. [GADI85]
    Gadia, S. and Vaishnav, J. "A query language for a homogeneous temporal database" Proc. ACM Symp. on Principles of Database Systems, 1985.Google Scholar
  6. [GADI86]
    Gadia, S. "Towards a multihomogeneous model for a temporal database" Proc. IEEE Int. Conf. on Data Engineering, 1986, pp. 390–397.Google Scholar
  7. [MCKE87]
    McKenzie, E. and Snodgrass, R. "Extending the relational algebra to support transaction time" Proc. ACM SIGMOD Conf. on Management of Data, 1987, pp. 467–478.Google Scholar
  8. [NAVA87]
    Navathe, S. and Ahmed, R. "TSQL-A language interface for temporal databases" Proc. of Temporal Aspects of Information systems, North-Holland, 1987.Google Scholar
  9. [NAVA88]
    Navathe, S. and Ahmed, R. "A temporal relational model and a query language" to appear in International Journal of Information Sciences.Google Scholar
  10. [SEGE87]
    Segev, A. and Shoshani, A. "Logical modeling of temporal data" Proc. ACM SIGMOD Conf. on Management of Data, 1987, pp. 454–466.Google Scholar
  11. [SNOD86]
    Snodgrass, R. and Ahn, I. "Temporal databases", Computer, Vol. 19, No. 9, 1986, 35–42.Google Scholar
  12. [SNOD87]
    Snodgrass, R. "The temporal query language TQUEL" ACM Trans. on Database Systems, Vol. 12, No. 2, 1987, pp. 247–298.Google Scholar
  13. [STON76]
    Stonebraker, M. et al "The design and implementation of INGRES" ACM Trans. on Database Systems, Vol. 1, No. 3, 1976, pp. 189–222.Google Scholar
  14. [TANS86]
    Tansel, A. et al "A query language for historical relational databases" Proc. 3rd Int. Workshop on Statistical and Scientific Databases, 1986.Google Scholar
  15. [ZANI83]
    Zaniolo, C. "The database language GEM" Proc. ACM SIGMOD Int. Conf. on Management of Data, 1983, pp. 207–218.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • M. A. Bassiouni
    • 1
  • M. Llewellyn
    • 1
  1. 1.Department of Computer ScienceUniversity of Central FloridaOrlandoUSA

Personalised recommendations