A pivotal prefix based filtering algorithm for string similarity search.
Dong DengGuoliang LiJianhua FengPublished in: SIGMOD Conference (2014)
Keyphrases
- filtering algorithm
- similarity search
- data structure
- similarity join
- distance function
- high dimensional
- metric space
- similarity searching
- edit distance
- similarity measure
- query processing
- similarity queries
- high dimensional data
- pattern matching
- cross view
- knn
- median filter
- indexing scheme
- r tree
- efficient similarity search
- data sets
- suffix tree
- indexing techniques
- computer vision
- hash functions
- tree structure
- efficient implementation
- video sequences
- database systems
- data mining
- databases