Extending the Bag Distance for String Similarity Search.
Sérgio L. S. MergenPublished in: SN Comput. Sci. (2023)
Keyphrases
- similarity search
- distance function
- triangle inequality
- distance estimation
- triangular inequality
- edit distance
- distance computation
- similarity measure
- metric space
- high dimensional
- distance calculation
- multimedia databases
- hamming distance
- euclidean distance
- query processing
- similarity queries
- similarity searching
- similarity join
- pattern matching
- knn
- distance measure
- high dimensional data
- efficient similarity search
- bag of words
- efficient indexing
- indexing techniques
- distance metric
- similarity retrieval
- cross view
- hash functions
- dissimilarity measure
- nearest neighbor search
- visual features
- data structure
- approximate similarity search
- dynamic time warping
- multimedia
- sequence databases
- r tree
- low dimensional
- neural network
- data sets