Indexing values of time sequences
Ling Lin, Tore Risch, Martin Sköld, Dushan Z. Badal · 1996
A time sequence is a discrete sequence of vahtes, e.g.temperature measurements, varying over time.Conventional indexes for time sequences are built on the time domain and cannot derd with inverse queries on a time sequence (i.e.computing the times when the values satis~some conditions).To process an inverse query the entire time sequence has to be scanned.This paper presents a dynamic indexing technique on the vahte domain for large time sequences which can be implemented using regular ordered indexing techniques (e.g.B-trees).Our index (termed ZP-irtdex) dramatically improves the query processing time of inverse queries compared to linear scanning.For periodic time sequences that have a limited range and precision on their value domain (most time sequences have this property), the W-index has an upper bound for insertion time and search time.