Efficient Flash Indexing for Time Series Data on Memory-constrained Embedded Sensor Devices

Embedded sensor devices with limited hardware resources must efficiently collect environmental and industrial time series data for analysis. Performing data analysis on the device requires data storage and indexing that minimizes memory, I/O, and energy usage. This paper presents an index structure that is optimized for the constrained use cases associated with sensor time series collection and analysis. By supporting only planned queries and analysis patterns, the storage and indexing implementation is simplified, and outperforms general techniques based on hashing and trees. The indexing technique is analyzed and compared with other indexing approaches and is adapted to all flash memory types including memory that supports overwriting.