Subsequence Matching of Stream Synopses under the Time Warping Distance [chapter]

Su-Chen Lin, Mi-Yen Yeh, Ming-Syan Chen
2010 Lecture Notes in Computer Science  
In this paper, we propose a method for online subsequence matching between histogram-based stream synopsis structures under the dynamic warping distance. Given a query synopsis pattern, the work continuously identifies all the matching subsequences for a stream as the histograms are generated. To effectively reduce the computation time, we design a Weighted Dynamic Time Warping (WDTW) algorithm which computes the warping distance directly between two histogram-based synopses. Our experiments on
more » ... real datasets show that the proposed method significantly speeds up the pattern matching by sacrificing a little accuracy.
doi:10.1007/978-3-642-13672-6_35 fatcat:r5j45ibetnc4ljisodhb7cq2y4