Loading...
Please wait, while we are loading the content...
Similar Documents
Efficient similarity search over future stream time series (2008).
| Content Provider | CiteSeerX |
|---|---|
| Author | Lian, Xiang Chen, Lei |
| Abstract | With the advance of hardware and communication technologies, stream time series is gaining ever-increasing attention due to its importance in many applications such as financial data processing, network monitoring, Web click-stream analysis, sensor data mining, and anomaly detection. For all of these applications, an efficient and effective similarity search over stream data is essential. Because of the unique characteristics of the stream, for example, data are frequently updated and real-time response is required, the previous approaches proposed for searching through archived data may not work in the stream scenarios. Especially, in the cases where data often arrive periodically for various reasons (for example, the communication congestion or batch processing), queries on such incomplete time series or even future time series may result in inaccuracy using traditional approaches. Therefore, in this paper, we propose three approaches, polynomial, Discrete Fourier Transform (DFT), and probabilistic, to predict the unknown values that have not arrived at the system and answer similarity queries based on the predicted data. We also apply efficient indexes, that is, a multidimensional hash index and a B รพ-tree, to facilitate the prediction and similarity search on future time series, respectively. Extensive experiments demonstrate the efficiency and effectiveness of our methods for prediction and answering queries. |
| File Format | |
| Publisher Date | 2008-01-01 |
| Access Restriction | Open |
| Subject Keyword | Real-time Response Multidimensional Hash Index Stream Time Series Future Time Series Communication Congestion Many Application Sensor Data Mining Financial Data Processing Discrete Fourier Transform Stream Data Efficient Index Unique Characteristic Incomplete Time Series Previous Approach Stream Scenario Communication Technology Various Reason Unknown Value Ever-increasing Attention Batch Processing Effective Similarity Search Network Monitoring Traditional Approach Similarity Search Future Stream Time Series Anomaly Detection Extensive Experiment Web Click-stream Analysis Efficient Similarity Search Similarity Query |
| Content Type | Text |
