1. A method for deterministic wavelet thresholding for optimizing general-error metrics, comprising: building a deterministic wavelet synopsis that minimizes maximum error in a data-value approximation; and providing a minimum maximum error for all data values in a subtree for the deterministic wavelet synopsis.