Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 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
Finding patterns in time series: a dynamic programming approach
Advances in knowledge discovery and data mining
Indexing large metric spaces for similarity search queries
ACM Transactions on Database Systems (TODS)
Locally adaptive dimensionality reduction for indexing large time series databases
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
ACM Computing Surveys (CSUR)
Efficient Similarity Search In Sequence Databases
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Efficient Retrieval of Similar Time Sequences Under Time Warping
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Similarity Search without Tears: The OMNI Family of All-purpose Access Methods
Proceedings of the 17th International Conference on Data Engineering
PKDD '97 Proceedings of the First European Symposium on Principles of Data Mining and Knowledge Discovery
M-tree: An Efficient Access Method for Similarity Search in Metric Spaces
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Fast Time Sequence Indexing for Arbitrary Lp Norms
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
On Similarity Queries for Time-Series Data: Constraint Specification and Implementation
CP '95 Proceedings of the First International Conference on Principles and Practice of Constraint Programming
An Index-Based Approach for Similarity Search Supporting Time Warping in Large Sequence Databases
Proceedings of the 17th International Conference on Data Engineering
Searching in metric spaces by spatial approximation
The VLDB Journal — The International Journal on Very Large Data Bases
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
Supporting Content-Based Searches on Time Series via Approximation
SSDBM '00 Proceedings of the 12th International Conference on Scientific and Statistical Database Management
Efficient Time Series Matching by Wavelets
ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Warping indexes with envelope transforms for query by humming
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Similarity Search Over Time-Series Data Using Wavelets
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Discovering Similar Multidimensional Trajectories
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Exact indexing of dynamic time warping
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Symbolic representation and retrieval of moving object trajectories
Proceedings of the 6th ACM SIGMM international workshop on Multimedia information retrieval
Robust and fast similarity search for moving object trajectories
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
STRG-Index: spatio-temporal region graph indexing for large video databases
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Shapes based trajectory queries for moving objects
Proceedings of the 13th annual ACM international workshop on Geographic information systems
Geoinformatica
Effective and efficient similarity search in time series
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
An efficient k nearest neighbor search for multivariate time series
Information and Computation
An efficient and accurate method for evaluating time series similarity
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
General Hierarchical Model (GHM) to measure similarity of time series
ACM SIGMOD Record
Data & Knowledge Engineering
Indexable PLA for efficient similarity search
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Efficient Similarity Search over Future Stream Time Series
IEEE Transactions on Knowledge and Data Engineering
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Component Selection to Optimize Distance Function Learning in Complex Scientific Data Sets
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
Discovery of convoys in trajectory databases
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
SNIF TOOL: sniffing for patterns in continuous streams
Proceedings of the 17th ACM conference on Information and knowledge management
Similarity-based prediction of travel times for vehicles traveling on known routes
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Adaptive correlation analysis in stream time series with sliding windows
Computers & Mathematics with Applications
Faster retrieval with a two-pass dynamic-time-warping lower bound
Pattern Recognition
Efficient anomaly monitoring over moving object trajectory streams
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
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
ELKI in Time: ELKI 0.2 for the Performance Evaluation of Distance Measures for Time Series
SSTD '09 Proceedings of the 11th International Symposium on Advances in Spatial and Temporal Databases
TransDB: GPS data management with applications in collective transport
Proceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services
Time series analysis with multiple resolutions
Information Systems
Anticipatory DTW for efficient similarity search in time series databases
Proceedings of the VLDB Endowment
Discovering tactics in broadcast sports video with trajectories
Proceedings of the First International Conference on Internet Multimedia Computing and Service
A new similarity measure for near duplicate video clip detection
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
Target classification in sparse sampling acoustic sensor networks using IDDC algorithm
EUC'07 Proceedings of the 2007 conference on Emerging direction in embedded and ubiquitous computing
Adaptive distance measurement for time series databases
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Searching trajectories by locations: an efficiency study
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Tropical cyclone event sequence similarity search via dimensionality reduction and metric learning
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
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
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
Efficient similarity query in RFID trajectory databases
WAIM'10 Proceedings of the 11th international conference on Web-age information management
A framework for time-series analysis
AIMSA'10 Proceedings of the 14th international conference on Artificial intelligence: methodology, systems, and applications
Clustering vessel trajectories with alignment kernels under trajectory compression
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
Swarm: mining relaxed temporal moving object clusters
Proceedings of the VLDB Endowment
Classification of pulse waveforms using edit distance with real penalty
EURASIP Journal on Advances in Signal Processing
Research on similarity matching for multiple granularities time-series data
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
Privacy preserving spatio-temporal clustering on horizontally partitioned data
Ubiquitous knowledge discovery
Privacy preserving spatio-temporal clustering on horizontally partitioned data
Ubiquitous knowledge discovery
Effective data co-reduction for multimedia similarity search
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)
An incremental Hausdorff distance calculation algorithm
Proceedings of the VLDB Endowment
The Journal of Machine Learning Research
Computing turn delay in city road network with GPS collected trajectories
Proceedings of the 2011 international workshop on Trajectory data mining and analysis
ShiftTree: an interpretable model-based approach for time series classification
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part II
Retrieving k-nearest neighboring trajectories by a set of point locations
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Mining significant time intervals for relationship detection
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
Quality of similarity rankings in time series
SSTD'11 Proceedings of the 12th international conference on Advances in spatial and temporal databases
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
Structure tensor series-based matching for near-duplicate video retrieval
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Buffer-preposed qos adaptation framework and load shedding techniques over streams
WISE'06 Proceedings of the 7th international conference on Web Information Systems
A self-organized semantic clustering approach for super-peer networks
WISE'06 Proceedings of the 7th international conference on Web Information Systems
Region-based coding for queries over streamed XML fragments
WISE'06 Proceedings of the 7th international conference on Web Information Systems
Subsequence similarity search under time shifting
RSKT'06 Proceedings of the First international conference on Rough Sets and Knowledge Technology
Privacy preserving spatio-temporal clustering on horizontally partitioned data
DaWaK'06 Proceedings of the 8th international conference on Data Warehousing and Knowledge Discovery
NNCluster: an efficient clustering algorithm for road network trajectories
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Model-based search in large time series databases
Proceedings of the 4th International Conference on PErvasive Technologies Related to Assistive Environments
Classification of wrist pulse blood flow signal using time warp edit distance
ICMB'10 Proceedings of the Second international conference on Medical Biometrics
Pulse waveform classification using ERP-Based difference-weighted KNN classifier
ICMB'10 Proceedings of the Second international conference on Medical Biometrics
Mining images of material nanostructure data
ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
User oriented trajectory search for trip recommendation
Proceedings of the 15th International Conference on Extending Database Technology
User oriented trajectory similarity search
Proceedings of the ACM SIGKDD International Workshop on Urban Computing
A generic framework for efficient and effective subsequence retrieval
Proceedings of the VLDB Endowment
Mining frequent itemsets over uncertain databases
Proceedings of the VLDB Endowment
Machine learning for vessel trajectories using compression, alignments and domain knowledge
Expert Systems with Applications: An International Journal
Time-series mining in a psychological domain
Proceedings of the Fifth Balkan Conference in Informatics
ACM Computing Surveys (CSUR)
Rotation-invariant similarity in time series using bag-of-patterns representation
Journal of Intelligent Information Systems
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
A representation of time series based on implicit polynomial curve
Pattern Recognition Letters
Calibrating trajectory data for similarity-based analysis
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
ACM Transactions on Knowledge Discovery from Data (TKDD) - Special Issue on ACM SIGKDD 2012
Pattern discovery in data streams under the time warping distance
The VLDB Journal — The International Journal on Very Large Data Bases
A metric learning based approach to evaluate task-specific time series similarity
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Model-driven matching and segmentation of trajectories
Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
An effectiveness study on trajectory similarity measures
ADC '13 Proceedings of the Twenty-Fourth Australasian Database Conference - Volume 137
Stock market co-movement assessment using a three-phase clustering method
Expert Systems with Applications: An International Journal
The influence of global constraints on similarity measures for time-series databases
Knowledge-Based Systems
Matching Observed with Empirical Reality --What you see is what you get?
Fundamenta Informaticae - Dedicated to the Memory of Professor Manfred Kudlek
Hi-index | 0.00 |
Existing studies on time series are based on two categories of distance functions. The first category consists of the Lp-norms. They are metric distance functions but cannot support local time shifting. The second category consists of distance functions which are capable of handling local time shifting but are nonmetric. The first contribution of this paper is the proposal of a new distance function, which we call ERP ("Edit distance with Real Penalty"). Representing a marriage of L1- norm and the edit distance, ERP can support local time shifting, and is a metric. The second contribution of the paper is the development of pruning strategies for large time series databases. Given that ERP is a metric, one way to prune is to apply the triangle inequality. Another way to prune is to develop a lower bound on the ERP distance. We propose such a lower bound, which has the nice computational property that it can be efficiently indexed with a standard B+- tree. Moreover, we show that these two ways of pruning can be used simultaneously for ERP distances. Specifically, the false positives obtained from the B+-tree can be further minimized by applying the triangle inequality. Based on extensive experimentation with existing benchmarks and techniques, we show that this combination delivers superb pruning power and search time performance, and dominates all existing strategies.