Analytics data for a network-based site may be compressed according to recurring time periods. An analytics service may obtain analytics data for network-based sites to compress into a compressed analytics data stream. To compress the analytics data, the analytic service may identify a particular time period corresponding to each analytic data value and may add the analytic data value to the compressed analytics data stream as either a baseline object for the particular time period or a difference object relative to an existing baseline object for the particular time period. These objects may be interleaved according to a time-based ordering of multiple different recurring time periods. An analytic service may send the compressed analytics data stream to an analytics client. The analytics client may decompress a portion of the compressed analytics trend without decompressing the remaining portions of the compressed analytics data stream.