Similarity Search on Time Series Based on Threshold Queries.
Johannes AßfalgHans-Peter KriegelPeer KrögerPeter KunathAlexey PryakhinMatthias RenzPublished in: EDBT (2006)
Keyphrases
- similarity search
- query processing
- sequential scan
- similarity queries
- nearest neighbor queries
- dynamic time warping
- streaming time series
- indexing techniques
- indexing structure
- subsequence matching
- exact match
- metric space
- query refinement
- distance function
- indexing schemes
- similarity measure
- range queries
- uncertain trajectories
- multimedia databases
- similarity searching
- high dimensional
- r tree
- knn
- query language
- index structure
- high dimensional data
- ranked retrieval
- hash functions
- sequence databases
- nearest neighbor search
- efficient similarity search
- cross view
- locality sensitive hashing
- distance computation
- databases
- pattern recognition
- machine learning
- neural network
- similarity join
- search queries
- user defined
- space partitioning
- data streams