Abstract
We introduce a nested bitemporal relational data model that allows arbitrary levels of nesting. Bitemporal data is attached to attributes. The fundamental construct for representing temporal data is a bitemporal atom that consists of three parts: transaction time, valid time and a value. We have defined algebra for the nested bitemporal relational model. The algebra includes operations to manipulate bitemporal data, to restructure nested bitemporal relations and to rollback database to a designated state in the past. We have also defined the concept of ‘context’ for using temporal data. Bitemporal context is for auditing purposes and rollback context is for querying past states of a bitemporal database.
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.
References
Snodgrass, R.T., Ahn, I.: A Taxonomy of Time in Databases. In: Proc. ACM SIGMOD Conf., pp. 236–246 (1985)
Ben-Zvi, J.: The Time Relational Model, PhD dissertation, Univ. of California at Los Angeles (1982)
Snodgrass, R.T.: The Temporal Query Language TQuel. ACM Transactions on Database Systems 12(2), 247–298 (1987)
Jensen, C.S., Soo, M.D., Snodgrass, R.T.: Unifying Temporal Data Models Via a Conceptual Model. Information Systems 19(7), 513–547 (1994)
Gadia, S.K., Bhargava, G.: A Formal Treatment of Updates and Errors in a Relational Database, TR97-14, Department of Computer Science, Iowa State University (1989)
Stonebraker, M., Moore, D.: Object-relational DBMSs: Tracking the Next Great Wave. Morgan Kaufmann, San Francisco (1999)
Melton, J.: Understanding Object-Relational and Other Advanced Features. Morgan Kaufmann Publishers, San Francisco (2003)
Tansel, A.U., Clifford, J., Gadia, S., Jajodia, S., Segev, A., Snodgrass, R.: Temporal Databases: Theory, Design, and Implementation, Benjamin Cummings (1993)
Tansel, A.U., Tin, E.: Expressive Power of Temporal Relational Query Languages. IEEE Transactions on Knowledge and Data Engineering 9(1) (January 1997)
Lorentzos, N.: The Interval-extented Relational Model and Its Application to Valid-time Databases, ch 3. In: Tansel, A., et al. (eds.) Temporal Databases, Benjamin, Cummings (1993)
Sarda, N.L.: Extensions to SQL for Historical Databases. IEEE Trans. Knowledge and Data Eng. 2(2), 220–230 (1990)
Clifford, J., Croker, A.: The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans. In: Proc. Third Int’l Conf. Data Eng., Los Angeles, February 1987, pp. 528–537 (1987)
Clifford, J., Tansel, A.U.: On an algebra for Historical Relational Databases: Two views. In: ACM SIGMOD International Conference on Management of Data (1985)
Tansel, A.U.: Adding Time Dimension to Relational Model and Extending Relational Algebra. Information Systems 11(4), 343–355 (1986)
Gadia, S.K.: A Homogeneous Relational Model and Query Languages for Temporal Databases. ACM Transactions on Database Systems (December 1988)
Tansel, A.U.: Temporal Relational Data Model. IEEE Transactions on Knowledge and Data Engineering 9(3) (June 1997)
Schek, H.J., Scholl, S.: An Algebra for the Relational Model with Relation-Valued Attributes. Information Systems 11(2) (1986)
Salzberg, B.: Timestamping After Commit, Parallel and Distributed Inf. Systems (1994)
Ozsoyoglu, M.Z., Ozsoyoglu, G.: An Extension of relational Algebra for Summary Tables. In: Proceedings of the 2nd Intl Workshop on SDB Management (1983)
Tansel, A.U., Garnett, L.: Nested Historical Relations. In: Proc. ACM SIGMOD Conf. (1989)
Bhargava, G., Gadia, S.: Relational Database Systems with Zero Information Loss. IEEE Transactions on Knowledge and Data engineering 5(1) (1993)
Garnett, L., Tansel, A.U.: Equivalence of the Relational Algebra and Calculus for Nested Relations. Computers Math. Applications 23(10), 3–25 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tansel, A.U., Atay, C.E. (2006). Nested Bitemporal Relational Algebra. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds) Computer and Information Sciences – ISCIS 2006. ISCIS 2006. Lecture Notes in Computer Science, vol 4263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11902140_66
Download citation
DOI: https://doi.org/10.1007/11902140_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47242-1
Online ISBN: 978-3-540-47243-8
eBook Packages: Computer ScienceComputer Science (R0)