Fundamentals of speech recognition
Fundamentals of speech recognition
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
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
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
Segment-based approach for subsequence searches in sequence databases
Proceedings of the 2001 ACM symposium on Applied computing
Locally adaptive dimensionality reduction for indexing large time series databases
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Efficient Retrieval of Similar Time Sequences Under Time Warping
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Learning Comprehensible Descriptions of Multivariate Time Series
ICML '99 Proceedings of the Sixteenth International Conference on Machine Learning
Fast Time Sequence Indexing for Arbitrary Lp Norms
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
An Index-Based Approach for Similarity Search Supporting Time Warping in Large Sequence Databases
Proceedings of the 17th International Conference on Data Engineering
Haar Wavelets for Efficient Similarity Search of Time-Series: With and Without Time Warping
IEEE Transactions on Knowledge and Data Engineering
Fast Retrieval of Similar Subsequences in Long Sequence Databases
KDEX '99 Proceedings of the 1999 Workshop on Knowledge and Data Engineering Exchange
Efficient Searches for Similar Subsequences of Different Lengths in Sequence Databases
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Discovering Similar Multidimensional Trajectories
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
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
Clustering of streaming time series is meaningless
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
Clustering of Time Series Subsequences is Meaningless: Implications for Previous and Future Research
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Indexing multi-dimensional time-series with support for multiple distance measures
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Interval and dynamic time warping-based decision trees
Proceedings of the 2004 ACM symposium on Applied computing
A novel technique for indexing video surveillance data
IWVS '03 First ACM SIGMM international workshop on Video surveillance
Identifying similarities, periodicities and bursts for online search queries
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Rotation invariant distance measures for trajectories
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Matching and Retrieving Sequential Patterns Under Regression
WI '04 Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence
WARP: Accurate Retrieval of Shapes Using Phase of Fourier Descriptors and Time Warping Distance
IEEE Transactions on Pattern Analysis and Machine Intelligence
A PCA-based similarity measure for multivariate time series
Proceedings of the 2nd ACM international workshop on Multimedia databases
Simultaneous Localization and Recognition of Dynamic Hand Gestures
WACV-MOTION '05 Proceedings of the IEEE Workshop on Motion and Video Computing (WACV/MOTION'05) - Volume 2 - Volume 02
Bounded similarity querying for time-series data
Information and Computation - Special issue: Commemorating the 50th birthday anniversary of Paris C. Kanellakis
Elastic Translation Invariant Matching of Trajectories
Machine Learning
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
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Performance bottleneck in time-series subsequence matching
Proceedings of the 2005 ACM symposium on Applied computing
Efficient content-based retrieval of motion capture data
ACM SIGGRAPH 2005 Papers
Fast window correlations over uncooperative time series
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Scaling and time warping in time series querying
VLDB '05 Proceedings of the 31st international conference on Very large data bases
A segment-wise time warping method for time scaling searching
Information Sciences—Informatics and Computer Science: An International Journal
WARP: Time Warping for Periodicity Detection
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Structural Periodic Measures for Time-Series Data
Data Mining and Knowledge Discovery
A Bit Level Representation for Time Series Data Mining with Shape Based Similarity
Data Mining and Knowledge Discovery
A new similarity measure for histograms applied to content-based retrieval of medical images
Proceedings of the 2006 ACM symposium on Applied computing
Fast time series classification using numerosity reduction
ICML '06 Proceedings of the 23rd international conference on Machine learning
Indexing Multidimensional Time-Series
The VLDB Journal — The International Journal on Very Large Data Bases
Event detection from evolution of click-through data
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Distributed mechanism in detecting and defending against the low-rate TCP attack
Computer Networks: The International Journal of Computer and Telecommunications Networking
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Computational studies of human motion: part 1, tracking and motion synthesis
Foundations and Trends® in Computer Graphics and Vision
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
Matching and retrieving sequential patterns using regression
Web Intelligence and Agent Systems
An efficient k nearest neighbor search for multivariate time series
Information and Computation
ACM Transactions on Database Systems (TODS)
Warping the time on data streams
Data & Knowledge Engineering
An efficient and accurate method for evaluating time series similarity
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Trajectory clustering: a partition-and-group framework
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Generalized regression model for sequence matching and clustering
Knowledge and Information Systems
Prefix-querying with anL1 distance metric for time-series subsequence matching under time warping
Journal of Information Science
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
BoostMap: An Embedding Method for Efficient Nearest Neighbor Retrieval
IEEE Transactions on Pattern Analysis and Machine Intelligence
Ranked subsequence matching in time-series databases
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Euclidean path modeling for video surveillance
Image and Vision Computing
Information Sciences: an International Journal
Efficient Similarity Search over Future Stream Time Series
IEEE Transactions on Knowledge and Data Engineering
Enhanced 1-NN time series classification using badness of records
Proceedings of the 2nd international conference on Ubiquitous information management and communication
The TS-tree: efficient time series search and retrieval
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Evaluation of similarity searching methods for music data in P2P networks
International Journal of Business Intelligence and Data Mining
Toward accurate dynamic time warping in linear time and space
Intelligent Data Analysis
Approximate embedding-based subsequence matching of time series
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Scaling and time warping in time series querying
The VLDB Journal — The International Journal on Very Large Data Bases
Translation and scale-invariant gesture recognition in complex scenes
Proceedings of the 1st international conference on PErvasive Technologies Related to Assistive Environments
Modeling Aceto-White Temporal Patterns to Segment Colposcopic Images
IbPRIA '07 Proceedings of the 3rd Iberian conference on Pattern Recognition and Image Analysis, Part II
Knowledge Aquisition and Data Storage in Mobile GeoSensor Networks
GeoSensor Networks
Efficient Subsequence Matching Using the Longest Common Subsequence with a Dual Match Index
MLDM '07 Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition
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
On efficiently searching trajectories and archival data for historical similarities
Proceedings of the VLDB Endowment
Proceedings of the VLDB Endowment
Challenges and techniques for effective and efficient similarity search in large video databases
Proceedings of the VLDB Endowment
Distribution-based similarity measures for multi-dimensional point set retrieval applications
MM '08 Proceedings of the 16th ACM international conference on Multimedia
The Panda framework for comparing patterns
Data & Knowledge Engineering
Finding Motifs of Financial Data Streams in Real Time
ISICA '08 Proceedings of the 3rd International Symposium on Advances in Computation and Intelligence
Bounded coordinate system indexing for real-time video clip search
ACM Transactions on Information Systems (TOIS)
Techniques for Efficiently Searching in Spatial, Temporal, Spatio-temporal, and Multimedia Databases
DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient anomaly monitoring over moving object trajectory streams
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
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
Constraint-Based Learning of Distance Functions for Object Trajectories
SSDBM 2009 Proceedings of the 21st International Conference on Scientific and Statistical Database Management
A time series representation model for accurate and fast similarity detection
Pattern Recognition
Towards automated large vocabulary gesture search
Proceedings of the 2nd International Conference on PErvasive Technologies Related to Assistive Environments
Towards faster activity search using embedding-based subsequence matching
Proceedings of the 2nd International Conference on PErvasive Technologies Related to Assistive Environments
Temporal and information flow based event detection from social text streams
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Fast likelihood search for hidden Markov models
ACM Transactions on Knowledge Discovery from Data (TKDD)
Transfer non-metric measures into metric for similarity search
MM '09 Proceedings of the 17th ACM international conference on Multimedia
Trajectory Association and Fusion across Partially Overlapping Cameras
AVSS '09 Proceedings of the 2009 Sixth IEEE International Conference on Advanced Video and Signal Based Surveillance
Contrast enhanced dynamic time warping distance for time series shape averaging classification
Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
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
A segment-wise time warping method for time scaling searching
Information Sciences: an International Journal
Distortion-free predictive streaming time-series matching
Information Sciences: an International Journal
The information diffusion model in the blog world
Proceedings of the 3rd Workshop on Social Network Mining and Analysis
Optimal distance bounds for fast search on compressed time-series query logs
ACM Transactions on the Web (TWEB)
Pattern detector: fast detection of suspicious stream patterns for immediate reaction
Proceedings of the 13th International Conference on Extending Database Technology
Elastic non-contiguous sequence pattern detection for data stream monitoring
IDEAL'07 Proceedings of the 8th international conference on Intelligent data engineering and automated learning
Adaptive distance measurement for time series databases
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Generalizing the optimality of multi-step k-nearest neighbor query processing
SSTD'07 Proceedings of the 10th international conference on Advances in spatial and temporal databases
Content based querying and searching for 3D human motions
MMM'08 Proceedings of the 14th international conference on Advances in multimedia modeling
Boosting spatial pruning: on optimal pruning of MBRs
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Finding maximum degrees in hidden bipartite graphs
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Benchmarking dynamic time warping for music retrieval
Proceedings of the 3rd International Conference on PErvasive Technologies Related to Assistive Environments
Anonymization of moving objects databases by clustering and perturbation
Information Systems
A database-based framework for gesture recognition
Personal and Ubiquitous Computing
Scaling-invariant boundary image matching using time-series matching techniques
Data & Knowledge Engineering
Defense techniques for low-rate DoS attacks against application servers
Computer Networks: The International Journal of Computer and Telecommunications Networking
Assessment of error in air quality models using dynamic time warping
Proceedings of the 1st ACM SIGSPATIAL International Workshop on Data Mining for Geoinformatics
Towards archaeo-informatics: scientific data management for archaeobiology
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
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
A review on time series data mining
Engineering Applications of Artificial Intelligence
Parsimonious linear fingerprinting for time series
Proceedings of the VLDB Endowment
An indexed full-text search method of printed document images with an M-tree
RIAO '10 Adaptivity, Personalization and Fusion of Heterogeneous Information
Chinese new word detection from query logs
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications - Volume Part II
A new approach for processing ranked subsequence matching based on ranked union
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Embedding-based subsequence matching in time-series databases
ACM Transactions on Database Systems (TODS)
Boundary-based lower-bound functions for dynamic time warping and their indexing
Information Sciences: an International Journal
Real-time classification of dance gestures from skeleton animation
SCA '11 Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Logical-shapelets: an expressive primitive for time series classification
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
INSIGHT: efficient and effective instance selection for time-series classification
PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II
A novel similarity measure for fiber clustering using longest common subsequence
Proceedings of the 2011 workshop on Data mining for medicine and healthcare
Efficient processing of multiple DTW queries in time series databases
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
An envelope-based approach to rotation-invariant boundary image matching
DaWaK'11 Proceedings of the 13th international conference on Data warehousing and knowledge discovery
Similar subsequence search in time series databases
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
Preserving privacy of moving objects via temporal clustering of spatio-temporal data streams
Proceedings of the 4th ACM SIGSPATIAL International Workshop on Security and Privacy in GIS and LBS
Eigenconjugation: an approach for computing image similarity
CIARP'06 Proceedings of the 11th Iberoamerican conference on Progress in Pattern Recognition, Image Analysis and Applications
An index-based time-series subsequence matching under time warping
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I
Decision forest for multivariate time series analysis
Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services
Computing similarity among 3d objects using dynamic time warping
CIARP'05 Proceedings of the 10th Iberoamerican Congress conference on Progress in Pattern Recognition, Image Analysis and Applications
Recent advances in mining time series data
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
An efficient range query under the time warping distance
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
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
An initial study on progressive filtering based on dynamic programming for query-by-singing/humming
PCM'06 Proceedings of the 7th Pacific Rim conference on Advances in Multimedia Information Processing
Speeding up complex video copy detection queries
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
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
Recent advances in mining time series data
ECML'05 Proceedings of the 16th European conference on Machine Learning
Experimental evaluation of time-series decision tree
AM'03 Proceedings of the Second international conference on Active Mining
Comparing gesture recognition accuracy using color and depth information
Proceedings of the 4th International Conference on PErvasive Technologies Related to Assistive Environments
Model-based search in large time series databases
Proceedings of the 4th International Conference on PErvasive Technologies Related to Assistive Environments
SMART: Stream Monitoring enterprise Activities by RFID Tags
Information Sciences: an International Journal
Speeding up shape classification by means of a cyclic dynamic time warping lower bound
IDEAL'06 Proceedings of the 7th international conference on Intelligent Data Engineering and Automated Learning
Mining trajectory corridors using fréchet distance and meshing grids
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
A method of similarity measure and visualization for long time series using binary patterns
PAKDD'11 Proceedings of the 15th international conference on New Frontiers in Applied Data Mining
Exact and approximate algorithms for the most connected vertex problem
ACM Transactions on Database Systems (TODS)
Anomalistic sequence detection
International Journal of Intelligent Information and Database Systems
Mining temporal patterns in popularity of web items
Information Sciences: an International Journal
User oriented trajectory similarity search
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
sDTW: computing DTW distances using locally relevant constraints based on salient feature alignments
Proceedings of the VLDB Endowment
A generic framework for efficient and effective subsequence retrieval
Proceedings of the VLDB Endowment
Comparing three lower bounding methods for DTW in time series classification
Proceedings of the Third Symposium on Information and Communication Technology
Nomadic gestures: A technique for reusing gesture commands for frequent ambient interactions
Journal of Ambient Intelligence and Smart Environments
Revisiting techniques for lowerbounding the dynamic time warping distance
SISAP'12 Proceedings of the 5th international conference on Similarity Search and Applications
Detecting and Tracking Topics and Events from Web Search Logs
ACM Transactions on Information Systems (TOIS)
Rotation-invariant similarity in time series using bag-of-patterns representation
Journal of Intelligent Information Systems
Motion retrieval based on kinetic features in large motion database
Proceedings of the 14th ACM international conference on Multimodal interaction
STFMap: query- and feature-driven visualization of large time series data sets
Proceedings of the 21st ACM international conference on Information and knowledge management
Unconventional approaches for facial animation and tracking
SIGGRAPH Asia 2012 Technical Briefs
A survey of query-by-humming similarity methods
Proceedings of the 5th International Conference on PErvasive Technologies Related to Assistive Environments
Experimental comparison of representation methods and distance measures for time series data
Data Mining and Knowledge Discovery
Using derivatives in time series classification
Data Mining and Knowledge Discovery
The impact of motion dimensionality and bit cardinality on the design of 3D gesture recognizers
International Journal of Human-Computer Studies
Proceedings of the companion publication of the 2013 international conference on Intelligent user interfaces companion
Effectively grouping trajectory streams
NFMCP'12 Proceedings of the First international conference on New Frontiers in Mining Complex Patterns
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
Online portfolio selection: A survey
ACM Computing Surveys (CSUR)
Algorithms for hotspot computation on trajectory data
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
The influence of global constraints on similarity measures for time-series databases
Knowledge-Based Systems
Key observation selection-based effective video synopsis for camera network
Machine Vision and Applications
CID: an efficient complexity-invariant distance for time series
Data Mining and Knowledge Discovery
Dealing with trajectory streams by clustering and mathematical transforms
Journal of Intelligent Information Systems
| Hi-index | 0.00 |
The problem of indexing time series has attracted much research interest in the database community. Most algorithms used to index time series utilize the Euclidean distance or some variation thereof. However is has been forcefully shown that the Euclidean distance is a very brittle distance measure. Dynamic Time Warping (DTW) is a much more robust distance measure for time series, allowing similar shapes to match even if they are out of phase in the time axis. Because of this flexibility, DTW is widely used in science, medicine, industry and finance. Unfortunately however, DTW does not obey the triangular inequality, and thus has resisted attempts at exact indexing. Instead, many researchers have introduced approximate indexing techniques, or abandoned the idea of indexing and concentrated on speeding up sequential search. In this work we introduce a novel technique for the exact indexing of DTW. We prove that our method guarantees no false dismissals and we demonstrate its vast superiority over all competing approaches in the largest and most comprehensive set of time series indexing experiments ever undertaken.