Abstract
Schema evolution is the ability of the database to respond to changes in the real world by allowing the schema to evolve. The multidimensional conditionally evolving schema(MD-CES) is a conceptual model for conditional schema changes, which modify the schema of those tuples that satisfy the change condition. The MD-CES is lossless and preserves schemas, but has an exponential space complexity. In this paper we restrict conditional schema changes to timestamp attributes. Specifically, we develop 1D-CES for schema versioning over one time dimension, and 2D-CES for schema versioning over two time dimensions. We show that the space complexity of these new evolution models is linear or polynomial. 1D-CES and 2D-CES are compared to temporal schema versioning, and we show that, unlike valid time versioning, they are lossless and achieve the same space complexity as temporal versioning if the schema changes are ordered.
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
Banerjee, J., Kim, W., Kim, H.-J., Korth, H.F.: Semantics and Implementation of Schema Evolution in Object-Oriented Databases. In: ACM SIGMOD International Conference on Management of Data, pp. 311–322. ACM Press, New York (1987)
Castro, C.D., Grandi, F., Scalas, R.R.: Schema Versioning for Multitemporal Relational Databases. Information Systems 22(5), 249–290 (1997)
Jensen, O.G.: Multi-Dimensional Conditional Schema Evolution in Relational Databases. PhD thesis, Aalborg University (2004)
Jensen, O.G., Böhlen, M.H.: Evolving Relations. In Database Schema Evolution and Meta-Modeling. In: Balsters, H., De Brock, B., Conrad, S. (eds.) FoMLaDO 2000 and DEMM 2000. LNCS, vol. 2065, p. 115. Springer, Heidelberg (2001)
Jensen, O.G., Böhlen, M.H.: Current, Legacy, and Invalid Tuples in Conditionally Evolving Databases. In: Yakhno, T. (ed.) ADVIS 2002. LNCS, vol. 2457, pp. 65–82. Springer, Heidelberg (2002)
Jensen, O.G., Böhlen, M.H.: Lossless Conditional Schema Evolution. In: Proceedings of ER, Shanghai, China, November 8-12. International Conference on Conceptual Modeling, ER 2004, vol. 22, p. 14 (2004)
McKenzie, L.E., Snodgrass, R.T.: Schema Evolution and the Relational Algebra. Information Systems 15(2), 207–232 (1990)
Monk, S.R., Sommerville, I.: Schema Evolution in OODBs using Class Versioning. SIGMOD Record 22(3), 16–22 (1993)
Roddick, J.F.: SQL/SE - A Query Language Extension for Databases Supporting Schema Evolution. ACM SIGMOD Record 21(3), 10–16 (1992)
Roddick, J.F., Snodgrass, R.T.: Schema Versioning. In: The TSQL92 Temporal Query Language, Kluwer Academic Publishers, Noewell (1995)
Skarra, A.H., Zdonik, S.B.: The Management of Changing Types in an Object- Oriented Database. In: Proceedings of OOPSLA, Portland, Oregon, pp. 483–495 (1986)
Snodgrass, R.T., et al.: TSQL2 Language Specification. ACM SIGMOD Record 23(1) (1994)
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
Jensen, O.G., Böhlen, M.H. (2004). Multitemporal Conditional Schema Evolution. In: Wang, S., et al. Conceptual Modeling for Advanced Application Domains. ER 2004. Lecture Notes in Computer Science, vol 3289. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30466-1_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-30466-1_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23722-8
Online ISBN: 978-3-540-30466-1
eBook Packages: Springer Book Archive