Speed Up of Index Creation for Time-Series Similarity Search with Handling Distortions.
Myeong-Seon GilBum-Soo KimYang-Sae MoonMi-Jung ChoiPublished in: ICHIT (2) (2012)
Keyphrases
- similarity search
- sequential scan
- indexing techniques
- dynamic time warping
- streaming time series
- similarity search in metric spaces
- similarity queries
- indexing structure
- indexing schemes
- subsequence matching
- metric space
- high dimensional
- query processing
- multimedia databases
- distance function
- sequence databases
- exact match
- indexing method
- similarity searching
- space partitioning
- metric access methods
- lower bounding
- similarity retrieval
- knn
- similarity measure
- index structure
- indexing methods
- indexing scheme
- distance computation
- r tree
- high dimensional data
- cross view
- locality sensitive hashing
- decision trees
- efficient similarity search
- triangle inequality
- binary codes
- hash functions
- b tree
- principal component analysis
- symbolic aggregate approximation