minIL: A Simple and Small Index for String Similarity Search with Edit Distance.
Zhong YangBolong ZhengXianzhi WangGuohui LiXiaofang ZhouPublished in: ICDE (2022)
Keyphrases
- edit distance
- similarity search
- distance function
- similarity measure
- distance computation
- indexing techniques
- similarity join
- triangle inequality
- dynamic time warping
- similarity search in metric spaces
- similarity queries
- string matching
- approximate string matching
- edit operations
- triangular inequality
- indexing structure
- metric space
- string similarity
- levenshtein distance
- high dimensional
- graph matching
- string edit distance
- euclidean distance
- knn
- tree edit distance
- query processing
- distance measure
- hamming distance
- dissimilarity measure
- nearest neighbor
- nearest neighbor search
- high dimensional data
- neural network
- dynamic programming
- indexing method
- hash functions
- dimensionality reduction
- multi dimensional
- subsequence matching
- indexing methods
- vector space
- index structure