TIME COMPLEXITIES OF SCALING DATABASES