Title :
A Moving-Window based Partial Periodic Patterns Update Technology in Time Series Databases
Author :
Wang, Xiaoye ; Zhang, Hua ; Zhang, Degan ; Xiao, Yingyuan
Author_Institution :
Sch. of Comput. Sci. & Technol., Tianjin Univ. of Technol., Tianjin
Abstract :
In the actual using, the data distribution of time series maybe changed with time. This dynamic behavior will led to the find pattern can´t be successful for the new data. Therefore, we present a partial periodic patterns update technology in time series databases based on the moving-window. The algorithm mines the patterns on the resent data in the moving-window, which only need to scan the data set in the moving-window two times mostly. The experiment results show that the new algorithm has more efficient than the nonmoving-window versions for the large databases.
Keywords :
data handling; time series; very large databases; data distribution; large databases; moving-window; partial periodic patterns update technology; time series databases; Competitive intelligence; Computational intelligence; Computer science; Data mining; Databases; Frequency; Heuristic algorithms; Laboratories; Pattern matching; Shape; moving-window; partial periodic patterns; time series;
Conference_Titel :
Computational Intelligence and Design, 2008. ISCID '08. International Symposium on
Conference_Location :
Wuhan
Print_ISBN :
978-0-7695-3311-7
DOI :
10.1109/ISCID.2008.140