Abstract
In this paper, we consider the representation of temporal data based on tuple and attribute timestamping. We identify the requirements of temporal data and elaborate on their implications. We introduce a temporal relational data model where N1NF relations with 1-level of nesting are used. This model uses attribute timestamping. For this model, nested relational tuple calculus (TRC) and equivalent temporal relational algebra (TRA) are defined. We follow a comparative approach towards completeness of temporal query languages. In this direction, we use TRC as a metric and identify common temporal operations.
Material in Sections 2–4, except the proof of Proposition 3, and Section 5 appeared in the references [17] and [20], respectively.
Preview
Unable to display preview. Download preview PDF.
References
Bhargava, G., Gadia, S.K.: Relational database systems with zero information loss. IEEE Transactions on Knowledge and Data Engineering 5 (1993) 76–87
Clifford, J., Croker, A., Tuzhilin, A.: On completeness of historical data models. ACM Transactions on Database Systems 19 (1994) 64–116
Clifford, J., Croker, A.: The historical relational data model (HRDM) and algebra based on lifespans. Proceedings of the 3rd International Conference on Data Engineering, Los Angeles, California (1987) 528–537
Clifford, J., Tansel, A.U.: On an algebra for historical relational databases: Two views. Proceedings of ACM SIGMOD International Conference on Management of Data (1985) 247–265
Codd, E.F.: Relational completeness of relational data base sublanguages. In: Rustin, R., Data Base Systems, Prentice-Hall (1972)
Gadia, S.K.: Toward completeness of temporal databases. Technical Report, Electrical Engineering and Computer Science Department, Texas Technical University, Lubbock (1986)
Gadia, S.K.: A homogeneous relational model and query languages for temporal databases. ACM Transactions on Database Systems 13 (1988) 418–448
Gadia, S.K., Yeung, C-S.: Inadequacy of interval timestamps in temporal databases. Information Sciences 54 (1991) 1–22
Garnett, L., Tansel, A.U.: Equivalence of the relational algebra and calculus languages for nested relations. Mathematics and Computers with Applications 23 (1991) 3–25
Lorentzos, N.A., Johnson, R.G.: Extending relational algebra to manipulate temporal data. Information Systems 13 (1988) 289–296
McKenzie, E., Snodgrass, R.: An evaluation of relational algebras incorporating the time dimension in databases. ACM Computing Surveys 23 (1991) 501–543
Navathe, S.B., Ahmed, R.: TSQL-A language interface for history databases. Proceedings of the Conference on Temporal Aspects in Information Systems (1987) 113–128
Sarda, N.L.: Extensions to SQL for historical databases. IEEE Transactions on Knowledge and Data Engineering 2 (1990) 220–230
Snodgrass, R.: The temporal query language TQuel. ACM Transactions on Database Systems 12 (1987) 247–298
Tansel, A.U.: Adding time dimension to relational model and extending relational algebra. Information Systems 11 (1986) 343–355
Tansel, A.U.: A Generalized Framework for Modeling Temporal Data. In: Tansel, A.U., et ai., Temporal Databases: Theory, Design and Implementation, Benjamin/Cummings (1993) 183–201
Tansel, A.U.: Temporal relational data model. IEEE Transactions on Knowledge and Data Engineering 9 (1997) 464–479
Tansel, A.U., et al.: Temporal Databases: Theory, Design and Implementation. Benjamin/Cummings (1993)
Tansel, A.U., Tin, E.: Expressive power of temporal relational query languages. Technical Report, Bernard M. Baruch College, Department of Computer Information Systems, City University of New York, New York (1993)
Tansel, A.U., Tin, E.: The expressive power of temporal relational query languages. IEEE Transactions on Knowledge and Data Engineering 9 (1997) 120–134
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Tansel, A.U., Tin, E. (1998). Expressive power of temporal relational query languages and temporal completeness. In: Etzion, O., Jajodia, S., Sripada, S. (eds) Temporal Databases: Research and Practice. Lecture Notes in Computer Science, vol 1399. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0053701
Download citation
DOI: https://doi.org/10.1007/BFb0053701
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64519-1
Online ISBN: 978-3-540-69799-2
eBook Packages: Springer Book Archive