loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Jonathan Qiao, Converse College, USA
Yang Ye, University of Southern Mississippi, USA
Chaoyang Zhang, University of Southern Mississippi, USA
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.