Highly Efficient String Similarity Search and Join over Compressed Indexes.
Guorui XiaoJin WangChunbin LinCarlo ZanioloPublished in: ICDE (2022)
Keyphrases
- highly efficient
- similarity search
- query processing
- similarity join
- indexing techniques
- bitmap indexes
- data structure
- metric space
- indexing schemes
- distance function
- join algorithms
- index structure
- indexing methods
- false dismissal
- low cost
- vector space
- similarity searching
- edit distance
- suffix tree
- similarity measure
- b tree
- high dimensional
- knn
- high dimensional data
- low complexity
- r tree
- similarity queries
- distance computation
- database systems
- access methods
- cross view
- hash functions
- hamming distance
- pattern matching
- xml data
- inverted index
- indexing structure
- database
- data sets
- databases
- neural network
- computer vision
- indexing method