Fast Subsequence Matching in Plasma Waveform Databases

Author

Hochin, Teruhisa ; Yamauchi, Yoshihiro ; Nomiya, Hiroki ; Nakanishi, Hideya ; Kojima, Mamoru

Author_Institution

Kyoto Inst. of Technol., Kyoto, Japan

fYear

2009

fDate

12-14 Sept. 2009

Firstpage

759

Lastpage

762

Abstract

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.

Keywords

information retrieval; physics computing; plasma waves; very large databases; data retrieval; fast subsequence matching; fine-grained segments; multidimensional index; overlapping sections; plasma waveform databases; Deductive databases; Error correction; Frequency; Multidimensional signal processing; Multimedia databases; Nuclear and plasma sciences; Plasma devices; Plasma materials processing; Plasma waves; Steady-state; Index; Plasma Waveform; Retrieval; Time series;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Information Hiding and Multimedia Signal Processing, 2009. IIH-MSP '09. Fifth International Conference on

Conference_Location

Kyoto

Print_ISBN

978-1-4244-4717-6

Electronic_ISBN

978-0-7695-3762-7

Type

conf

DOI

10.1109/IIH-MSP.2009.85

Filename

5337265