Prefix similarity search in time series databases and a scheme for its efficient evaluation

Yaokai Feng; Kunihiko Kaneko

Prefix similarity search in time series databases and a scheme for its efficient evaluation

Yaokai Feng, Kunihiko Kaneko

Real world robotics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The researches on time series databases have been one of the hot topics in database community for a long time. Of such researches, similarity search (query-by-content) has been drawn much interest. The existing similarity search is classified into whole matching and subsequence matching. In this study, we propose a new kind of matching, Prefix Similarity Search, for the first time, which is useful in many applications including clustering and prediction. And a scheme is also presented for its efficient evaluation.

Original language	English
Title of host publication	WMSCI 2008 - The 12th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Proc.
Pages	144-149
Number of pages	6
Publication status	Published - Dec 1 2008
Event	12th World Multi-Conference on Systemics, Cybernetics and Informatics, WMSCI 2008, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Orlando, FL, United States Duration: Jun 29 2008 → Jul 2 2008

Publication series

Name	WMSCI 2008 - The 12th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Proc.
Volume	6

Other

Other	12th World Multi-Conference on Systemics, Cybernetics and Informatics, WMSCI 2008, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008
Country/Territory	United States
City	Orlando, FL
Period	6/29/08 → 7/2/08

All Science Journal Classification (ASJC) codes

Artificial Intelligence
Computer Networks and Communications

Cite this

Feng, Y., & Kaneko, K. (2008). Prefix similarity search in time series databases and a scheme for its efficient evaluation. In WMSCI 2008 - The 12th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Proc. (pp. 144-149). (WMSCI 2008 - The 12th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Proc.; Vol. 6).

Prefix similarity search in time series databases and a scheme for its efficient evaluation. / Feng, Yaokai; Kaneko, Kunihiko.
WMSCI 2008 - The 12th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Proc.. 2008. p. 144-149 (WMSCI 2008 - The 12th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Proc.; Vol. 6).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Feng, Y & Kaneko, K 2008, Prefix similarity search in time series databases and a scheme for its efficient evaluation. in WMSCI 2008 - The 12th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Proc.. WMSCI 2008 - The 12th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Proc., vol. 6, pp. 144-149, 12th World Multi-Conference on Systemics, Cybernetics and Informatics, WMSCI 2008, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008, Orlando, FL, United States, 6/29/08.

Feng Y, Kaneko K. Prefix similarity search in time series databases and a scheme for its efficient evaluation. In WMSCI 2008 - The 12th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Proc.. 2008. p. 144-149. (WMSCI 2008 - The 12th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Proc.).

Feng, Yaokai ; Kaneko, Kunihiko. / Prefix similarity search in time series databases and a scheme for its efficient evaluation. WMSCI 2008 - The 12th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Proc.. 2008. pp. 144-149 (WMSCI 2008 - The 12th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Proc.).

@inproceedings{dd6568cb9a70404286e0c94dc7ca83de,

title = "Prefix similarity search in time series databases and a scheme for its efficient evaluation",

abstract = "The researches on time series databases have been one of the hot topics in database community for a long time. Of such researches, similarity search (query-by-content) has been drawn much interest. The existing similarity search is classified into whole matching and subsequence matching. In this study, we propose a new kind of matching, Prefix Similarity Search, for the first time, which is useful in many applications including clustering and prediction. And a scheme is also presented for its efficient evaluation.",

author = "Yaokai Feng and Kunihiko Kaneko",

year = "2008",

month = dec,

day = "1",

language = "English",

isbn = "1934272361",

series = "WMSCI 2008 - The 12th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Proc.",

pages = "144--149",

booktitle = "WMSCI 2008 - The 12th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Proc.",

note = "12th World Multi-Conference on Systemics, Cybernetics and Informatics, WMSCI 2008, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 ; Conference date: 29-06-2008 Through 02-07-2008",

}

TY - GEN

T1 - Prefix similarity search in time series databases and a scheme for its efficient evaluation

AU - Feng, Yaokai

AU - Kaneko, Kunihiko

PY - 2008/12/1

Y1 - 2008/12/1

N2 - The researches on time series databases have been one of the hot topics in database community for a long time. Of such researches, similarity search (query-by-content) has been drawn much interest. The existing similarity search is classified into whole matching and subsequence matching. In this study, we propose a new kind of matching, Prefix Similarity Search, for the first time, which is useful in many applications including clustering and prediction. And a scheme is also presented for its efficient evaluation.

AB - The researches on time series databases have been one of the hot topics in database community for a long time. Of such researches, similarity search (query-by-content) has been drawn much interest. The existing similarity search is classified into whole matching and subsequence matching. In this study, we propose a new kind of matching, Prefix Similarity Search, for the first time, which is useful in many applications including clustering and prediction. And a scheme is also presented for its efficient evaluation.

UR - http://www.scopus.com/inward/record.url?scp=84869414257&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84869414257&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84869414257

SN - 1934272361

SN - 9781934272367

T3 - WMSCI 2008 - The 12th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Proc.

SP - 144

EP - 149

BT - WMSCI 2008 - The 12th World Multi-Conference on Systemics, Cybernetics and Informatics, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008 - Proc.

T2 - 12th World Multi-Conference on Systemics, Cybernetics and Informatics, WMSCI 2008, Jointly with the 14th International Conference on Information Systems Analysis and Synthesis, ISAS 2008

Y2 - 29 June 2008 through 2 July 2008

ER -

Prefix similarity search in time series databases and a scheme for its efficient evaluation

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this