Efficiently Supporting Edit Distance Based String Similarity Search Using B $^+$-Trees.
Wei LuXiaoyong DuMarios HadjieleftheriouBeng Chin OoiPublished in: IEEE Trans. Knowl. Data Eng. (2014)
Keyphrases
- similarity search
- b tree
- r tree
- indexing techniques
- data structure
- indexing structure
- distance function
- high dimensional
- arbitrary length
- metric space
- similarity measure
- distance computation
- multimedia databases
- similarity searching
- index structure
- query processing
- hash functions
- similarity queries
- spatial databases
- efficient similarity search
- range queries
- edit distance
- distance measure
- knn
- access methods
- multi dimensional
- cross view
- pattern matching
- main memory
- high dimensional data
- similarity join
- approximate similarity search
- spatial objects
- locality sensitive hashing
- indexing methods
- spatial queries
- hamming distance
- euclidean distance
- tree structure
- data mining