Multitemporal Conditional Schema Evolution

  • Ole G. Jensen
  • Michael H. Böhlen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3289)


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.


Schema Version Space Complexity Schema Change Initial Schema Single Segment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    Castro, C.D., Grandi, F., Scalas, R.R.: Schema Versioning for Multitemporal Relational Databases. Information Systems 22(5), 249–290 (1997)zbMATHCrossRefGoogle Scholar
  3. 3.
    Jensen, O.G.: Multi-Dimensional Conditional Schema Evolution in Relational Databases. PhD thesis, Aalborg University (2004)Google Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    McKenzie, L.E., Snodgrass, R.T.: Schema Evolution and the Relational Algebra. Information Systems 15(2), 207–232 (1990)CrossRefGoogle Scholar
  8. 8.
    Monk, S.R., Sommerville, I.: Schema Evolution in OODBs using Class Versioning. SIGMOD Record 22(3), 16–22 (1993)CrossRefGoogle Scholar
  9. 9.
    Roddick, J.F.: SQL/SE - A Query Language Extension for Databases Supporting Schema Evolution. ACM SIGMOD Record 21(3), 10–16 (1992)CrossRefGoogle Scholar
  10. 10.
    Roddick, J.F., Snodgrass, R.T.: Schema Versioning. In: The TSQL92 Temporal Query Language, Kluwer Academic Publishers, Noewell (1995)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    Snodgrass, R.T., et al.: TSQL2 Language Specification. ACM SIGMOD Record 23(1) (1994)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Ole G. Jensen
    • 1
  • Michael H. Böhlen
    • 2
  1. 1.Department of Computer ScienceAalborg UniversityAalborg ØstDenmark
  2. 2.Faculty of Computer ScienceFree University of Bozen-BolzanoBolzanoItaly

Personalised recommendations