We present FlashLogger, an energy-efﬁcient sensor data logging system that uses lazy amnesic compression in a ﬂashefﬁcient manner. FlashLogger incorporates a suite of compression algorithms suitable for progressively compressing time series scalar, audio, and image data. It uses a novel data structure for efﬁciently organizing and querying compressed data on ﬂash memory. All our methods are designed for the limited memory and processing capabilities typical of low power sensor nodes, and are prototyped on Tmote Sky platform running TinyOS. Evaluation of FlashLogger with several real world data sets shows orders of magnitude energy savings for both logging data and retrieving data within a time range.