An Index-Based Approach for Similarity Search Supporting Time Warping in Large Sequence Databases.
Sang-Wook KimSanghyun ParkWesley W. ChuPublished in: ICDE (2001)
Keyphrases
- sequence databases
- similarity search
- subsequence matching
- distance function
- indexing techniques
- similarity queries
- metric space
- multimedia databases
- high dimensional
- similarity measure
- high dimensional data
- similarity search in metric spaces
- dynamic time warping
- query processing
- indexing structure
- indexing methods
- knn
- similarity measurement
- r tree
- metric access methods
- protein sequences
- indexing method
- dimensionality reduction
- nearest neighbor
- neural network