Flexible and efficient string similarity search with alignment-space transform.
Sung-Hwan KimJongkyu SeoHwan-Gue ChoPublished in: ICUIMC (2013)
Keyphrases
- similarity search
- efficient search
- dynamic time warping
- indexing structure
- efficient similarity search
- vector space
- uncertain trajectories
- metric space
- distance function
- efficient indexing
- multimedia databases
- high dimensional
- query processing
- similarity measure
- high dimensional data
- similarity searching
- indexing techniques
- low dimensional
- distance computation
- cross view
- knn
- space partitioning
- similarity retrieval
- decision trees
- r tree
- similarity queries
- data structure
- approximate similarity search
- hash functions
- edit distance
- space efficient
- nearest neighbor search
- metric access methods
- pattern matching