2006 First International Multi-Symposiums on Computer and Computational Sciences Parallelization of Similarity Search in Large Time Series Databases Hangzhou, Zhejiang, China June 20-June 24 ISBN: 0-7695-2581-4
In this paper, an efficient parallel algorithm to search large time series databases is proposed. There are existing parallel algorithms for performing such tasks, which generally utilize multidimensional tree structures and thus are subjected to the performance of multidimensional trees. On the other hand, there have been a number of serial algorithms proposed in the past decade. Most of them use certain transformation techniques to reduce the dimensionality and then build an index to facilitate the search process. This again results in performance degradation. This work develops a parallel algorithm to process range query and knearest neighbor query in parallel time series databases, assuming a shared nothing multi-processor architecture. Both analytical and experimental results show that the new approach has near linear scaleup and linear speedup with little more effort than non-index based sequential scan and thus another alternative to index based approach.
Citation:
Jonathan Qiao, Yang Ye, Chaoyang Zhang, "Parallelization of Similarity Search in Large Time Series Databases," imsccs, vol. 1, pp.355-362, 2006 First International Multi-Symposiums on Computer and Computational Sciences, 2006 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||