Title
A New Dynamic Indexing Structure for Searching Time-Series Patterns
Abstract
We target at the growing topic of representing and searching time-series data. A new MABI (Moving Average Based Indexing) technique is proposed to improve the performance of the similarity searching in large time-series databases. Notions of Moving average and Euclidean distances are introduced to represent the time-series data and to measure the distance between two series. Based on the distance reducing rate relation theorem, the MABI technique has the ability to prune the unqualified sequences out quickly in similarity searches and to restrict the search to a much smaller range, compare to the data in question. Finally the paper reports some results of the experiment on a stock price data set, and shows the good performance of MABI method.
Year
DOI
Venue
2004
10.1007/978-3-540-30466-1_27
ER Workshops
Keywords
Field
DocType
indexation,similarity search,time series,euclidean distance,time series data,moving average
Information system,Data mining,Information integration,Similitude,Stock price,Indexation,Computer science,Search engine indexing,Euclidean geometry,Moving average
Conference
ISSN
Citations 
PageRank 
16113349
0
0.34
References 
Authors
12
6
Name
Order
Citations
PageRank
ziyu lin171.87
林子雨212910.80
Yong-sheng Xue361.52
薛永生400.34
xiaohua lv5211.88
吕晓华600.34