Thesis Defence: Applying Learned Indexing on Embedded Devices for Time Series Data

Yiming Ding, supervised by Dr. Ramon Lawrence, will defend their thesis titled “Applying Learned Indexing on Embedded Devices for Time Series Data” in partial fulfillment of the requirements for the degree of Master of Science in Computer Science.

An abstract for Yiming Ding’s thesis is included below.

Examinations are open to all members of the campus community as well as the general public. Registration is not required for in person defences.

---

ABSTRACT

To meet the demand for increasingly accurate sensor monitoring and forecasting, time series datasets have grown to take larger, more detailed samples with more frequent sampling rates. As a result, the size of time series datasets has grown larger and now require more efficient indexing methods to manage properly. Time series databases have unique traits that allow for efficient indexing structures to be used. The timestamps are always increasing in an append-only fashion, a characteristic which can be exploited to create more efficient indexing structures. In this research, two different indexing algorithms for time series databases are evaluated. The spline index model uses existing points of the time series data to form a series of linear approximations. The other index model examined is the piece-wise geometric model (PGM), which forms fully independent lines that approximate the underlying time series data. Experimental results show both the Spline and PGM learned indexes outperform conventional indexes for time series data. Performance metrics for binary search and simpler single line approximations are also included for comparison.