The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW) (2006)
Atlanta, Georgia
Apr. 3, 2006 to Apr. 7, 2006
ISBN: 0-7695-2571-7
pp: x123
Yu Suzuki , Ritsumeikan University, Japan
Kyoji Kawagoe , Ritsumeikan University, Japan
Guifang Duan , Ritsumeikan University, Japan
ABSTRACT
Widespread interest in time-series similarity search has made more in need of efficient technique, which can reduce dimensionality of the data and then to index it easily using a multidimensional structure. In this paper, we introduce a new technique, which we called grid representation, based on a grid approximation of the data. We propose a lower bounding distance measure that enables a bitmap approach for fast computation and searching. We also show how grid representation can be indexed with a multidimensional index structure, and demonstrate its superiority.
INDEX TERMS
null
CITATION
Yu Suzuki, Kyoji Kawagoe, Guifang Duan, "Grid Representation for Efficient Similarity Search in Time Series Databases", 2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW), vol. 00, no. , pp. x123, 2006, doi:10.1109/ICDEW.2006.63
99 ms
(Ver )