A method, apparatus, and article of manufacture for improving multi-dimensional restructure performance when adding or removing dimensions and dimension members. A command is executed in a computer to perform a database operation on a relational database stored on a data store connected to the computer. It is determined that a multi-dimensional database has been modified. Then, it is determined that the modified multi-dimensional database requires modifications to one or more original tables in a relational database corresponding to the multi-dimensional database. The modifications are incorporated into one or more new tables by copying data from the original tables into the new tables.