Fast Subsequence Matching in Plasma Waveform Databases

This paper proposes a method of subsequence matching of plasma waveforms. The proposed method divides a waveform into fine-grained segments. The similar segments are grouped into a segment group. A multi-dimensional index is used for quick retrieval. Grouping segments could save the amount of the index. In the retrieval, a sequence of segments, which is called a section, is used as a unit in matching subsequences. Overlapping sections could overcome the shift errors of subsequences, and results in good retrieval correctness.