Improving Similarity Search in Time Series Using Wavelets.
Ioannis LiabotisBabis TheodoulidisMohamad SaraeePublished in: Int. J. Data Warehous. Min. (2006)
Keyphrases
- similarity search
- dynamic time warping
- streaming time series
- metric space
- high dimensional
- distance function
- similarity measure
- multimedia databases
- similarity queries
- knn
- high dimensional data
- indexing techniques
- similarity searching
- r tree
- efficient similarity search
- query processing
- efficient indexing
- sequential scan
- triangle inequality
- metric access methods
- indexing structure
- nearest neighbor search
- sequence databases
- multimodal data
- similarity retrieval
- cross view
- approximate similarity search
- symbolic aggregate approximation
- data mining tasks
- subsequence matching
- distance computation
- locality sensitive hashing
- hash functions
- image processing
- euclidean distance
- dimensionality reduction
- image data
- data streams
- feature extraction