Abstract
We address the key issues of temporal data modeling and temporal integrity constraints in the temporal extensions to the relational data model in attribute and tuple time stamping. These issues include representation of temporal data, temporal grouping identifiers, primary keys of temporal relations and other forms of temporal integrity constraints. We extend the traditional integrity constraints to the temporal domain. In tackling subtle issues temporality creates, we conceptualize that a temporal integrity constraint has a data and a temporal (time) component. The time component of a temporal integrity constraint limits the attribute values to the lifespan of an object (tuple). We also generalize single state integrity constraints to multi-state temporal integrity constraints and apply them to existential and referential integrity. We provide algorithms for enforcing the two types of temporal integrity constraints.
An extended abstract of this article appears in the proceedings of ITCC’04, April 2004, Las Vegas, NV.
On leave from Baruch College – CUNY, 55 Lexington Avenue, Box 11-220; NY, NY 10010.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Betteni, C., Jajodia, S., Wang, S.: Time Granularities in Databases. In: Data Mining and Temporal Reasoning, Springer, Heidelberg (1998)
Bohlen, M.H., Snodgrass, R.T., Soo, M.D.: Coalescing in Temporal Databases. In: Proceedings of International Conference on Very Large Databases (1996)
Chomicki, J.: Efficient Checking of Temporal Integrity Constraints Using Bounded History Encoding. ACM Transactions on Database Systems 20(2), 149–186 (1995)
Clifford, J., Croker, A.: The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans. In: Tansel, A.U., et al. (eds.) Temporal Database Theory, Design and Implementation, Benjamin/Cummings (1993)
Clifford, J., Tansel, A.U.: On an Algebra for Historical Relational Databases: Two Views. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 247–265 (1985)
Clifford, J., Croker, A., Tuzhilin, A.: On Completeness of Historical Data Models. ACM Transactions on Database Systems (1993)
Clifford, J., Croker, A., Grandi, F., Tuzhilin, A.: On Temporal Grouping. In: Clifford, J., Tuzhilin, A. (eds.) Recent Advances in Temporal Databases, Springer, Heidelberg (1995)
Date, C.J., Darwen, H., Lorentzos, N.: Temporal Data and the Relational Data Model. Morgan Kaufmann Publishers, San Francisco (2003)
Gadia, S.K.: A Homogeneous Relational Model and Query Languages for Temporal Databases. ACM Transactions on Database Systems 13(4), 418–448 (1988)
Lorentzos, N., Johnson, R.G.: Extending Relational Algebra to Manipulate Temporal Data. Information Systems 13(3), 289–296 (1988)
Navathe, S.B., Ahmed, R.: TSQL-A Language Interface for History Databases. In: Rolland, C., Bodart, F., Leonard, M. (eds.) Proceedings of the Conference on Temporal Aspects in Information Systems, pp. 113–128 (1987)
Ozsoyoglu, Z.M., Yuan, L.-Y.: A New Normal Form for Nested Relations. ACM Transactions on Database Systems 12(1) (1987)
Sarda, N.L.: Extensions to SQL for Historical Databases. IEEE Transactions on Systems 12(2), 247–298 (1987)
Snodgrass, R.: The Temporal Query Language Tquel. ACM Transactions on Database Systems 12(1), 247–298 (1987)
Snodgrass, R.: Developing Time Oriented Applications in SQL. Morgan Kaufmann Publishers, San Francisco (2000)
Tansel, A.U.: Adding Time Dimension to Relational Model and Extending Relational Algebra. Information Systems 11(4), 343–355 (1986)
Tansel, A.U.: Temporal Data Modeling and Integrity Constraints in Relational Databases. Technical report, Baruch College, CUNY (2003)
Tansel, A.U.: Temporal Relational Data Model. IEEE Transactions on Knowledge and Database Engineering 9(3), 464–479 (1997)
Tansel, A.U.: On Handling Time-Varying Data in the Relational Databases. Journal of Information and Software Technology 46(2), 119–126 (2004)
Tansel, A.U., Garnett, L.: Nested Temporal Relations. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 284–293 (1989)
Toman, D.: Point-Based Temporal Extension of SQL and Their Efficient Implementation. In: Etzion, O., et al. (eds.) Temporal databases: Research and practice, Springer, Heidelberg (1998)
Tansel, A.U., Tin, E.: Expressive Power of Temporal Relational Query Languages. IEEE Transactions on Knowledge and Database Engineering 9(1) (1997)
Tansel, A.U., Clifford, J., Gadia, S.K., Jajodia, S., Segev, A., Snodgrass, R.T. (eds.): Temporal Databases: Theory, Design and Implementation. Benjamin/Cummings (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tansel, A.U. (2004). Temporal Data Modeling and Integrity Constraints in Relational Databases,. In: Aykanat, C., Dayar, T., Körpeoğlu, İ. (eds) Computer and Information Sciences - ISCIS 2004. ISCIS 2004. Lecture Notes in Computer Science, vol 3280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30182-0_47
Download citation
DOI: https://doi.org/10.1007/978-3-540-30182-0_47
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23526-2
Online ISBN: 978-3-540-30182-0
eBook Packages: Springer Book Archive