Continually evaluating similarity-based pattern queries on a streaming time series
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
On the need for time series data mining benchmarks: a survey and empirical demonstration
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Path sharing and predicate evaluation for high-performance XML filtering
ACM Transactions on Database Systems (TODS)
Dictionary matching and indexing with errors and don't cares
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
Skyline Index for Time Series Data
IEEE Transactions on Knowledge and Data Engineering
Fast time series classification using numerosity reduction
ICML '06 Proceedings of the 23rd international conference on Machine learning
Semi-supervised time series classification
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Warping the time on data streams
Data & Knowledge Engineering
Early profile pruning on XML-aware publish-subscribe systems
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Enhanced 1-NN time series classification using badness of records
Proceedings of the 2nd international conference on Ubiquitous information management and communication
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Fast Normalization-Transformed Subsequence Matching in Time-Series Databases
IEICE - Transactions on Information and Systems
Faster retrieval with a two-pass dynamic-time-warping lower bound
Pattern Recognition
iSAX: disk-aware mining and indexing of massive time series datasets
Data Mining and Knowledge Discovery
The VLDB Journal — The International Journal on Very Large Data Bases
Matching stream patterns of various lengths and tolerances
Proceedings of the 18th ACM conference on Information and knowledge management
Distortion-free predictive streaming time-series matching
Information Sciences: an International Journal
Accurate subsequence matching on data stream under time warping distance
PAKDD'09 Proceedings of the 13th Pacific-Asia international conference on Knowledge discovery and data mining: new frontiers in applied data mining
Scalable similarity matching in streaming time series
PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
A data-adaptive and dynamic segmentation index for whole matching on time series
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
In many applications it is desirable to monitor a streaming time series for predefined patterns. In domains as diverse as the monitoring of space telemetry, patient intensive care data, and insect populations, where data streams at a high rate and the number of predefined patterns is large, it may be impossible for the comparison algorithm to keep up. We propose a novel technique that exploits the commonality among the predefined patterns to allow monitoring at higher bandwidths, while maintaining a guarantee of no false dismissals. Our approach is based on the widely used envelope-based lower bounding technique. Extensive experiments demonstrate that our approach achieves tremendous improvements in performance in the offline case, and significant improvements in the fastest possible arrival rate of the data stream that can be processed with guaranteed no false dismissal.