Sciweavers

ICDE
2006
IEEE

Grid Representation for Efficient Similarity Search in Time Series Databases

13 years 9 months ago
Grid Representation for Efficient Similarity Search in Time Series Databases
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 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.
Guifang Duan, Yu Suzuki, Kyoji Kawagoe
Added 11 Jun 2010
Updated 11 Jun 2010
Type Conference
Year 2006
Where ICDE
Authors Guifang Duan, Yu Suzuki, Kyoji Kawagoe
Comments (0)