Academic
Publications
Multitemporal Conditional Schema Evolution

Multitemporal Conditional Schema Evolution,10.1007/978-3-540-30466-1_40,Ole Guttorm Jensen,Michael H. Böhlen

Multitemporal Conditional Schema Evolution  
BibTex | RIS | RefWorks Download
Schema evolution is the ability of the database to respond to changes in the real world by allowing the schema to evolve. The multidimensional condi- tionally evolving schema(MD-CES) is a conceptual model for conditional schema changes, which modify the schema of those tuples that satisfy the change condi- tion. The MD-CES is lossless and preserves schemas, but has an exponential space complexity. In this paper we restrict conditional schema changes to times- tamp 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.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.