Space-efficient Online Approximation of Time Series Data: Streams, Amnesia, and Out-of-order