Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Efficient retrieval for browsing large image databases
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Efficiently supporting ad hoc queries in large datasets of time sequences
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
On the analysis of indexing schemes
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Optimal multi-step k-nearest neighbor search
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Dimensionality reduction for similarity searching in dynamic databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
An eigenspace update algorithm for image analysis
Graphical Models and Image Processing
Wavelets for computer graphics: theory and applications
Wavelets for computer graphics: theory and applications
Supporting fast search in time series for movement patterns in multiple scales
Proceedings of the seventh international conference on Information and knowledge management
MALM: a framework for mining sequence database at multiple abstraction levels
Proceedings of the seventh international conference on Information and knowledge management
A fast projection algorithm for sequence data searching
Data & Knowledge Engineering - Special issue: next generation information technologies and systems
Fast time-series searching with scaling and shifting
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Density-based indexing for approximate nearest-neighbor queries
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Relevance feedback retrieval of time series data
Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval
Adaptive query processing for time-series data
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Query refinement for multimedia similarity retrieval in MARS
MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
Proceedings of the ninth international conference on Information and knowledge management
A comparison of DFT and DWT based similarity search in time-series databases
Proceedings of the ninth international conference on Information and knowledge management
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Efficient Similarity Search In Sequence Databases
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Approximate Queries and Representations for Large Data Sequences
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Efficient Retrieval of Similar Time Sequences Under Time Warping
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Variable Length Queries for Time Series Data
Proceedings of the 17th International Conference on Data Engineering
Using Signature Files for Querying Time-Series Data
PKDD '97 Proceedings of the First European Symposium on Principles of Data Mining and Knowledge Discovery
The Haar Wavelet Transform in the Time Series Similarity Paradigm
PKDD '99 Proceedings of the Third European Conference on Principles of Data Mining and Knowledge Discovery
Fast Time Sequence Indexing for Arbitrary Lp Norms
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Data-Mining Massive Time Series Astronomical Data Sets - A Case Study
PAKDD '98 Proceedings of the Second Pacific-Asia Conference on Research and Development in Knowledge Discovery and Data Mining
SSD '95 Proceedings of the 4th International Symposium on Advances in Spatial Databases
The hB $^\Pi$-tree: a multi-attribute index supporting concurrency, recovery and node consolidation
The VLDB Journal — The International Journal on Very Large Data Bases
Fast Retrieval of Similar Subsequences in Long Sequence Databases
KDEX '99 Proceedings of the 1999 Workshop on Knowledge and Data Engineering Exchange
A Signature Technique for Similarity-Based Queries
SEQUENCES '97 Proceedings of the Compression and Complexity of Sequences 1997
Supporting Content-Based Searches on Time Series via Approximation
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
On Similarity-Based Queries for Time Series Data
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Efficient Time Series Matching by Wavelets
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Landmarks: A New Model for Similarity-Based Pattern Querying in Time Series Databases
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Ensemble-index: a new approach to indexing large databases
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Continually evaluating similarity-based pattern queries on a streaming time series
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
F4: large-scale automated forecasting using fractals
Proceedings of the eleventh international conference on Information and knowledge management
Evaluating continuous nearest neighbor queries for streaming time series via pre-fetching
Proceedings of the eleventh international conference on Information and knowledge management
Aggregation and comparison of trajectories
Proceedings of the 10th ACM international symposium on Advances in geographic information systems
MDIC '01 Proceedings of the Second International Workshop on Multimedia Databases and Image Communication
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
Shape-Based Similarity Query for Trajectory of Mobile Objects
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
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
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
On effective classification of strings with wavelets
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Finding surprising patterns in a time series database in linear time and space
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Non-linear dimensionality reduction techniques for classification and visualization
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration
Data Mining and Knowledge Discovery
Warping indexes with envelope transforms for query by humming
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
A symbolic representation of time series, with implications for streaming algorithms
DMKD '03 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery
Clustering gene expression data in SQL using locally adaptive metrics
DMKD '03 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery
Efficient Subsequence Matching in Time Series Databases Under Time and Amplitude Transformations
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Multi-resolution modeling of large scale scientific simulation data
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Dimensionality reduction using magnitude and shape approximations
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Minimum distance queries for time series data
Journal of Systems and Software
Optimizing Similarity Search for Arbitrary Length Time Series Queries
IEEE Transactions on Knowledge and Data Engineering
A novel technique for indexing video surveillance data
IWVS '03 First ACM SIGMM international workshop on Video surveillance
Detection of complex temporal patterns over data streams
Information Systems - Special issue: ADBIS 2002: Advances in databases and information systems
Pattern refinement with model data fusion to predict exchange rate movement
Design and application of hybrid intelligent systems
Efficient processing of subsequence matching with the Euclidean metric in time-series databases
Information Processing Letters
Online event-driven subsequence matching over financial data streams
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Identifying similarities, periodicities and bursts for online search queries
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Indexing spatio-temporal trajectories with Chebyshev polynomials
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Visually mining and monitoring massive time series
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Automated extraction and parameterization of motions in large data sets
ACM SIGGRAPH 2004 Papers
IEEE Transactions on Knowledge and Data Engineering
Symbolic representation and retrieval of moving object trajectories
Proceedings of the 6th ACM SIGMM international workshop on Multimedia information retrieval
Distance-function design and fusion for sequence data
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Bounded similarity querying for time-series data
Information and Computation - Special issue: Commemorating the 50th birthday anniversary of Paris C. Kanellakis
Exact indexing of dynamic time warping
Knowledge and Information Systems
Elastic Translation Invariant Matching of Trajectories
Machine Learning
A Unified Framework for Monitoring Data Streams in Real Time
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
A Multiresolution Symbolic Representation of Time Series
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
On the Use of Wavelet Decomposition for String Classification
Data Mining and Knowledge Discovery
Array-index: a plug&search K nearest neighbors method for high-dimensional data
Data & Knowledge Engineering
FTW: fast similarity search under the time warping distance
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Robust and fast similarity search for moving object trajectories
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
BRAID: stream mining through group lag correlations
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Subsequence matching on structured time series data
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Efficient trajectory joins using symbolic representations
Proceedings of the 6th international conference on Mobile data management
DDR: an index method for large time-series datasets
Information Systems
Wavelet synopsis for data streams: minimizing non-euclidean error
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Fast window correlations over uncooperative time series
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Shapes based trajectory queries for moving objects
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Proceedings of the third ACM international workshop on Video surveillance & sensor networks
Visualizing and discovering non-trivial patterns in large time series databases
Information Visualization
Categorization and Keyword Identification of Unlabeled Documents
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Approximation algorithms for wavelet transform coding of data streams
SODA '06 Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm
Hypercube sweeping algorithm for subsequence motion matching in large motion databases
Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications
A Bit Level Representation for Time Series Data Mining with Shape Based Similarity
Data Mining and Knowledge Discovery
Ordering the attributes of query results
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
A non-linear dimensionality-reduction technique for fast similarity search in large databases
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Indexing Multidimensional Time-Series
The VLDB Journal — The International Journal on Very Large Data Bases
Online summarization of dynamic time series data
The VLDB Journal — The International Journal on Very Large Data Bases
Global distance-based segmentation of trajectories
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
High dimensional nearest neighbor searching
Information Systems
Quantizing time series for efficient similarity search under time warping
ACST'06 Proceedings of the 2nd IASTED international conference on Advances in computer science and technology
An annotation method for sensor data streams based on statistical patterns
DBA'06 Proceedings of the 24th IASTED international conference on Database and applications
Quantizing time series for efficient subsequence matching
DBA'06 Proceedings of the 24th IASTED international conference on Database and applications
Efficient human motion retrieval in large databases
Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
Locally adaptive metrics for clustering high dimensional data
Data Mining and Knowledge Discovery
A fast and effective method to find correlations among attributes in databases
Data Mining and Knowledge Discovery
An efficient and accurate method for evaluating time series similarity
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
An Entropy Weighting k-Means Algorithm for Subspace Clustering of High-Dimensional Sparse Data
IEEE Transactions on Knowledge and Data Engineering
General Hierarchical Model (GHM) to measure similarity of time series
ACM SIGMOD Record
An in-memory relevance feedback technique for high-performance image retrieval systems
Proceedings of the 6th ACM international conference on Image and video retrieval
Experiencing SAX: a novel symbolic representation of time series
Data Mining and Knowledge Discovery
StatStream: statistical monitoring of thousands of data streams in real time
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Exact indexing of dynamic time warping
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Indexing large human-motion databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
On the marriage of Lp-norms and edit distance
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Boolean representation based data-adaptive correlation analysis over time series streams
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
Ranked subsequence matching in time-series databases
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Indexable PLA for efficient similarity search
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
An improved feature extraction technique for high volume time series data
SPPR'07 Proceedings of the Fourth conference on IASTED International Conference: Signal Processing, Pattern Recognition, and Applications
Efficient Similarity Search over Future Stream Time Series
IEEE Transactions on Knowledge and Data Engineering
Representing financial time series based on data point importance
Engineering Applications of Artificial Intelligence
On the brink: searching for drops in sensor data
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Linguistic summarization of time series using a fuzzy quantifier driven aggregation
Fuzzy Sets and Systems
Efficient algorithms for incremental Web log mining with dynamic thresholds
The VLDB Journal — The International Journal on Very Large Data Bases
Clustering multidimensional sequences in spatial and temporal databases
Knowledge and Information Systems
Effective Pattern Similarity Match for Multidimensional Sequence Data Sets
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
An Efficient Similarity Searching Algorithm Based on Clustering for Time Series
ICDM '08 Proceedings of the 8th industrial conference on Advances in Data Mining: Medical Applications, E-Commerce, Marketing, and Theoretical Aspects
Extending the Edit Distance Using Frequencies of Common Characters
DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
Proceedings of the VLDB Endowment
Fast correlation analysis on time series datasets
Proceedings of the 17th ACM conference on Information and knowledge management
The multi-resolution extended edit distance
Proceedings of the 3rd international conference on Scalable information systems
Time series classification based on qualitative space fragmentation
Advanced Engineering Informatics
An Improvement of PAA for Dimensionality Reduction in Large Time Series Databases
PRICAI '08 Proceedings of the 10th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
Adaptive correlation analysis in stream time series with sliding windows
Computers & Mathematics with Applications
Information Sciences: an International Journal
Periodic Pattern Analysis in Time Series Databases
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
iSAX: disk-aware mining and indexing of massive time series datasets
Data Mining and Knowledge Discovery
Efficient processing of probabilistic reverse nearest neighbor queries over uncertain data
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient discovery of unusual patterns in time series
New Generation Computing
Efficient anomaly monitoring over moving object trajectory streams
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
BGP-lens: patterns and anomalies in internet routing updates
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
GAMPS: compressing multi sensor data by grouping and amplitude scaling
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Finding Structural Similarity in Time Series Data Using Bag-of-Patterns Representation
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
On-line motif detection in time series with SwiftMotif
Pattern Recognition
Feature extraction from time series data
Journal of Computational Methods in Sciences and Engineering
MICS: an efficient content space representation model for publish/subscribe systems
Proceedings of the Third ACM International Conference on Distributed Event-Based Systems
Relaxed selection techniques for querying time-series graphs
Proceedings of the 22nd annual ACM symposium on User interface software and technology
Time series analysis with multiple resolutions
Information Systems
SmartFall: an automatic fall detection system based on subsequence matching for the SmartCane
BodyNets '09 Proceedings of the Fourth International Conference on Body Area Networks
Palmprint authentication using a symbolic representation of images
Image and Vision Computing
Anticipatory DTW for efficient similarity search in time series databases
Proceedings of the VLDB Endowment
Bounded similarity querying for time-series data
Information and Computation
An improved feature extraction technique for high volume time series data
SPPRA '07 Proceedings of the Fourth IASTED International Conference on Signal Processing, Pattern Recognition, and Applications
Shape-based indexing scheme for camera view invariant 3-D object retrieval
Multimedia Tools and Applications
Optimal distance bounds for fast search on compressed time-series query logs
ACM Transactions on the Web (TWEB)
Effective similarity search methods for large video data streams
ICCS'03 Proceedings of the 2003 international conference on Computational science
APCAS: an approximate approach to adaptively segment time series stream
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Recurrent predictive models for sequence segmentation
IDA'07 Proceedings of the 7th international conference on Intelligent data analysis
Similarity search using the polar wavelet in time series databases
ICIC'07 Proceedings of the intelligent computing 3rd international conference on Advanced intelligent computing theories and applications
An MBR-safe transform for high-dimensional MBRs in similar sequence matching
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Interval-focused similarity search in time series databases
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Representing financial time series based on important extrema points
IITA'09 Proceedings of the 3rd international conference on Intelligent information technology application
Approximate clustering of time series using compact model-based descriptions
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Fast approximate correlation for massive time-series data
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
An algorithmic approach to event summarization
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Multi-resolution approach to time series retrieval
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Fast Discovery of Group Lag Correlations in Streams
ACM Transactions on Knowledge Discovery from Data (TKDD)
Efficient algorithm for a novel pattern of time series
Expert Systems with Applications: An International Journal
An efficient approach for human motion data mining based on curves matching
ICCVG'10 Proceedings of the 2010 international conference on Computer vision and graphics: Part I
An improved piecewise aggregate approximation based on statistical features for time series mining
KSEM'10 Proceedings of the 4th international conference on Knowledge science, engineering and management
A framework for time-series analysis
AIMSA'10 Proceedings of the 14th international conference on Artificial intelligence: methodology, systems, and applications
Mining Medical Administrative Data --The PKB Suite
Proceedings of the 2010 conference on Data Mining for Business Applications
Enhancing the symbolic aggregate approximation method using updated lookup tables
KES'10 Proceedings of the 14th international conference on Knowledge-based and intelligent information and engineering systems: Part I
A review on time series data mining
Engineering Applications of Artificial Intelligence
A parallel dimensionality reduction for time-series data and some of its applications
International Journal of Intelligent Information and Database Systems
TIDES--a new descriptor for time series oscillation behavior
Geoinformatica
Fast retrieval of time series using a multi-resolution filter with multiple reduced spaces
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
Time series subsequence matching based on a combination of PIP and clipping
ACIIDS'11 Proceedings of the Third international conference on Intelligent information and database systems - Volume Part I
ThermoCast: a cyber-physical forecasting model for datacenters
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Learning actions in complex software systems
DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
Indexing the earth mover's distance using normal distributions
Proceedings of the VLDB Endowment
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
DAPSS: exact subsequence matching for data streams
DASFAA'06 Proceedings of the 11th international conference on Database Systems for Advanced Applications
A multi-hierarchical representation for similarity measurement of time series
PAKDD'06 Proceedings of the 10th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Indexing of sequences of sets for efficient exact and similar subsequence matching
ISCIS'05 Proceedings of the 20th international conference on Computer and Information Sciences
Motion trajectory clustering for video retrieval using spatio-temporal approximations
VISUAL'05 Proceedings of the 8th international conference on Visual Information and Information Systems
Workload-optimal histograms on streams
ESA'05 Proceedings of the 13th annual European conference on Algorithms
Representing unevenly-spaced time series data for visualization and interactive exploration
INTERACT'05 Proceedings of the 2005 IFIP TC13 international conference on Human-Computer Interaction
TWStream: finding correlated data streams under time warping
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
Similarity search on time series based on threshold queries
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
TQuEST: threshold query execution for large sets of time series
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Mining delay in streaming time series of industrial process
ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Efficient motion search in large motion capture databases
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part I
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
Subsequence matching of stream synopses under the time warping distance
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Continuous trend-based classification of streaming time series
ADBIS'05 Proceedings of the 9th East European conference on Advances in Databases and Information Systems
Change detection in time series data using wavelet footprints
SSTD'05 Proceedings of the 9th international conference on Advances in Spatial and Temporal Databases
Discovering key sequences in time series data for pattern classification
ICDM'06 Proceedings of the 6th Industrial Conference on Data Mining conference on Advances in Data Mining: applications in Medicine, Web Mining, Marketing, Image and Signal Mining
Temporal data mining for smart homes
Designing Smart Homes
Using sub-sequence information with kNN for classification of sequential data
ICDCIT'05 Proceedings of the Second international conference on Distributed Computing and Internet Technology
SFA: a symbolic fourier approximation and index for similarity search in high dimensional datasets
Proceedings of the 15th International Conference on Extending Database Technology
Similarity in (spatial, temporal and) spatio-temporal datasets
Proceedings of the 15th International Conference on Extending Database Technology
Proceedings of the 16th International Database Engineering & Applications Sysmposium
Hierarchical querying scheme of human motions for smart home environment
Engineering Applications of Artificial Intelligence
ACM Computing Surveys (CSUR)
Rotation-invariant similarity in time series using bag-of-patterns representation
Journal of Intelligent Information Systems
Dual dimensionality reduction for efficient video similarity search
DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
Genetic algorithms-based symbolic aggregate approximation
DaWaK'12 Proceedings of the 14th international conference on Data Warehousing and Knowledge Discovery
FOCUS: an index for continuous subsequence pattern queries
ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems
ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part IV
Experimental comparison of representation methods and distance measures for time series data
Data Mining and Knowledge Discovery
Preserving Privacy in Time Series Data Mining
International Journal of Data Warehousing and Mining
Searching time series with Hadoop in an electric power company
Proceedings of the 2nd International Workshop on Big Data, Streams and Heterogeneous Source Mining: Algorithms, Systems, Programming Models and Applications
Pattern discovery in data streams under the time warping distance
The VLDB Journal — The International Journal on Very Large Data Bases
Local correlation detection with linearity enhancement in streaming data
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
A data-adaptive and dynamic segmentation index for whole matching on time series
Proceedings of the VLDB Endowment
An approach to dimensionality reduction in time series
Information Sciences: an International Journal
The influence of global constraints on similarity measures for time-series databases
Knowledge-Based Systems
Hi-index | 0.00 |
Similarity search in large time series databases has attracted much research interest recently. It is a difficult problem because of the typically high dimensionality of the data.. The most promising solutions involve performing dimensionality reduction on the data, then indexing the reduced data with a multidimensional index structure. Many dimensionality reduction techniques have been proposed, including Singular Value Decomposition (SVD), the Discrete Fourier transform (DFT), and the Discrete Wavelet Transform (DWT). In this work we introduce a new dimensionality reduction technique which we call Adaptive Piecewise Constant Approximation (APCA). While previous techniques (e.g., SVD, DFT and DWT) choose a common representation for all the items in the database that minimizes the global reconstruction error, APCA approximates each time series by a set of constant value segments of varying lengths such that their individual reconstruction errors are minimal. We show how APCA can be indexed using a multidimensional index structure. We propose two distance measures in the indexed space that exploit the high fidelity of APCA for fast searching: a lower bounding Euclidean distance approximation, and a non-lower bounding, but very tight Euclidean distance approximation and show how they can support fast exact searching, and even faster approximate searching on the same index structure. We theoretically and empirically compare APCA to all the other techniques and demonstrate its superiority.