Efficient String Similarity Search: A Cross Pivotal Based Approach.
Fei BiLijun ChangWenjie ZhangXuemin LinPublished in: DASFAA (1) (2015)
Keyphrases
- similarity search
- efficient search
- indexing structure
- uncertain trajectories
- efficient similarity search
- distance function
- multimedia databases
- similarity measure
- high dimensional
- metric space
- query processing
- efficient indexing
- distance computation
- indexing techniques
- similarity searching
- hash functions
- r tree
- similarity queries
- high dimensional data
- space partitioning
- locality sensitive hashing
- knn
- cross view
- similarity retrieval
- triangle inequality
- multimodal data
- databases
- false dismissal
- sequence databases
- content based retrieval
- user defined
- pattern matching
- dimensionality reduction
- pattern recognition
- database systems
- decision trees
- multimedia
- data mining