Time series similarity measures (tutorial PM-2)
Tutorial notes of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Locally adaptive dimensionality reduction for indexing large time series databases
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Ensemble-index: a new approach to indexing large databases
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
General match: a subsequence matching method in time-series databases based on generalized windows
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Locally adaptive dimensionality reduction for indexing large time series databases
ACM Transactions on Database Systems (TODS)
Efficient retrieval of similar time series
Information organization and databases
High-dimensional nearest neighbor search with remote data centers
Knowledge and Information Systems
Data Reduction and Noise Filtering for Predicting Times Series
WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
AIM: Approximate Intelligent Matching for Time Series Data
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
Efficient Pattern Matching of Time Series Data
IEA/AIE '02 Proceedings of the 15th international conference on Industrial and engineering applications of artificial intelligence and expert systems: developments in applied artificial intelligence
Efficient Similarity Search for Time Series Data Based on the Minimum Distance
CAiSE '02 Proceedings of the 14th International Conference on Advanced Information Systems Engineering
Feature-based classification of time-series data
Information processing and technology
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
Mining Asynchronous Periodic Patterns in Time Series Data
IEEE Transactions on Knowledge and Data Engineering
On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration
Data Mining and Knowledge Discovery
Minimum distance queries for time series data
Journal of Systems and Software
Incremental, Online, and Merge Mining of Partial Periodic Patterns in Time-Series Databases
IEEE Transactions on Knowledge and Data Engineering
Online Amnesic Approximation of Streaming Time Series
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Mining Surprising Periodic Patterns
Data Mining and Knowledge Discovery
Bounded similarity querying for time-series data
Information and Computation - Special issue: Commemorating the 50th birthday anniversary of Paris C. Kanellakis
A Multiresolution Symbolic Representation of Time Series
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Performance bottleneck in time-series subsequence matching
Proceedings of the 2005 ACM symposium on Applied computing
Optimization of subsequence matching under time warping in time-series databases
Proceedings of the 2005 ACM symposium on Applied computing
Finding similarity in time series data by method of time weighted moments
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
Partial Elastic Matching of Time Series
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
A geometrical solution to time series searching invariant to shifting and scaling
Knowledge and Information Systems
An elastic partial shape matching technique
Pattern Recognition
Prefix-querying with anL1 distance metric for time-series subsequence matching under time warping
Journal of Information Science
StatStream: statistical monitoring of thousands of data streams in real time
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Efficient moving average transform-based subsequence matching algorithms in time-series databases
Information Sciences: an International Journal
Using multiple indexes for efficient subsequence matching in time-series databases
Information Sciences: an International Journal
A FCM-based deterministic forecasting model for fuzzy time series
Computers & Mathematics with Applications
Time series classification based on qualitative space fragmentation
Advanced Engineering Informatics
Fast Normalization-Transformed Subsequence Matching in Time-Series Databases
IEICE - Transactions on Information and Systems
Clustering over Evolving Data Streams Based on Online Recent-Biased Approximation
Knowledge Acquisition: Approaches, Algorithms and Applications
Time series analysis with multiple resolutions
Information Systems
Bounded similarity querying for time-series data
Information and Computation
Effective similarity search methods for large video data streams
ICCS'03 Proceedings of the 2003 international conference on Computational science
Scaling-invariant boundary image matching using time-series matching techniques
Data & Knowledge Engineering
A review on time series data mining
Engineering Applications of Artificial Intelligence
Spatial feature based recognition of human dynamics in video sequences
ICAPR'05 Proceedings of the Third international conference on Pattern Recognition and Image Analysis - Volume Part II
Using multiple indexes for efficient subsequence matching in time-series databases
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
Elastic partial matching of time series
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
An index-based method for timestamped event sequence matching
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part II
Efficient pattern matching of multidimensional sequences
RSFDGrC'05 Proceedings of the 10th international conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing - Volume Part II
Discovering longest-lasting correlation in sequence databases
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
We study similarity queries for time series data where similarity is defined in terms of a set of linear transformations on the Fourier series representation of a sequence. We have shown in an earlier work that this set of transformations is rich enough to formulate operations such as moving average and time scaling.In this paper, we present a new algorithm for processing queries that define similarity in terms of multiple transformations instead of a single one. The idea is, instead of searching the index multiple times and each time applying a single transformation, to search the index only once and apply a collection of transformations simultaneously to the index. Our experimental results on both synthetic and real data show that the new algorithm for simultaneously processing multiple transformations is much faster than sequential scanning or index traversal using one transformation at a time. We also examine the possibility of composing transformations in a query or of rewriting a query expression such that the resulting query can be efficiently evaluated.