The Price of Evolution in Temporal Databases