Speeding Up Similarity Search on a Large Time Series Dataset under Time Warping Distance.
Pongsakorn RuengronghirunyaVit NiennattrakulChotirat Ann RatanamahatanaPublished in: PAKDD (2009)
Keyphrases
- similarity search
- dynamic time warping
- streaming time series
- subsequence matching
- metric space
- lower bounding
- distance function
- high dimensional
- similarity measure
- query processing
- knn
- indexing structure
- high dimensional data
- similarity searching
- r tree
- multimedia databases
- similarity queries
- sequential scan
- triangle inequality
- efficient indexing
- cross view
- similarity retrieval
- nearest neighbor search
- sequence databases
- efficient similarity search
- symbolic aggregate approximation
- indexing techniques
- neural network
- decision trees
- databases