Similarity search using the polar wavelet in time series databases

Authors:
Seonggu Kang;Jaehwan Kim;Jinseok Chae;Wonik Choi;Sangjun Lee
Affiliations:
Tmax soft, Seoul, Korea;Department of Computer Science and Engineering, University of Incheon, Incheon, Korea;Department of Computer Science and Engineering, University of Incheon, Incheon, Korea;School of Information and Communication Engineering, Inha University, Incheon, Korea;School of Computing, Soongsil University, Seoul, Korea
Venue:
ICIC'07 Proceedings of the intelligent computing 3rd international conference on Advanced intelligent computing theories and applications
Year:
2007

Citing 12
Cited 0

The R*-tree: an efficient and robust access method for points and rectangles

SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Fast subsequence matching in time-series databases

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Efficiently supporting ad hoc queries in large datasets of time sequences

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
On the analysis of indexing schemes

PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Fast time-series searching with scaling and shifting

PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Locally adaptive dimensionality reduction for indexing large time series databases

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
R-trees: a dynamic index structure for spatial searching

SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Efficient Similarity Search In Sequence Databases

FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Efficient Retrieval of Similar Time Sequences Under Time Warping

ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Fast Time Sequence Indexing for Arbitrary Lp Norms

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases

VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Efficient Time Series Matching by Wavelets

ICDE '99 Proceedings of the 15th International Conference on Data Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose the novel feature extraction method, called the Polar wavelet, which can improve the search performance for locally distributed time series data. Among various feature extraction methods, the Harr wavelet has been popularly used to extract features from time series data. However, theHarr wavelet does not show the good performance for sequences of similar averages. The proposed method uses polar coordinates which are not affected by averages and can reduce the search space efficiently without false dismissals. The experiments are performed on real temperature dataset to verify the performance of the proposed method.