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. ...