Indexing Values of Time Sequences

  title={Indexing Values of Time Sequences},
  author={Ling Lin and Tore Risch and Martin Sk{\"o}ld and Dushan Z. Badal},
A time sequence is a discrete sequence of values, e.g. temperature measurements, varying over time. Conventional indexes for time sequences are built on the time domain and cannot deal withinverse queries on a time sequence (i.e. computing the times when the values satisfy some conditions). To process an inverse query the entire time sequence has to be scanned. This paper presents a dynamic indexing technique on the value domain for large time sequences which can be implemented using regular… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
7 Citations
2 References
Similar Papers


Publications referenced by this paper.
Showing 1-2 of 2 references

Bently:Algorithms for Klee’s Rectangle Problems

  • J L.
  • 1972
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…