Sciweavers

SSDBM
2000
IEEE

Supporting Content-Based Searches on Time Series via Approximation

14 years 4 months ago
Supporting Content-Based Searches on Time Series via Approximation
Fast retrieval of time series in terms of their contents is important in many application domains. This paper studies database techniques supporting fast searches for time series whose contents are similar to what users specify. The content types studied include shapes, trends, cyclic components, autocorrelation functions and partial autocorrelation functions. Due to the complex nature of the similarity searches involving such contents, traditional database techniques usually cannot provide a fast response when the involved data volume is high. This paper hence proposes to answer such content-based queries using appropriate approximation techniques. The paper then introduces two specific approximation methods, one is wavelet based and the other line-fitting based. Finally, the paper reports some experiments conducted on a stock price data set as well as a synthesized random walk data set, and shows that both approximation methods significantly reduce the query processing time witho...
Changzhou Wang, Xiaoyang Sean Wang
Added 01 Aug 2010
Updated 01 Aug 2010
Type Conference
Year 2000
Where SSDBM
Authors Changzhou Wang, Xiaoyang Sean Wang
Comments (0)