This paper provides an improved implementation of an algorithm for building wavelet synopses for max-error metrics, recently introduced by Garofalakis and Kumar (GK) [4]. Given a storage space of size M , the GK algorithm finds a wavelet synopsis of size M , which minimizes the max (absolute or relative) error, measured over the data values, with respect to any other wavelet synopsis of size M ...