LS-Join: Local Similarity Join on String Collections.
Jiaying WangXiaochun YangBin WangChengfei LiuPublished in: IEEE Trans. Knowl. Data Eng. (2017)
Keyphrases
- similarity join
- join algorithms
- edit distance
- metric space
- similarity search
- document collections
- xml data
- structural similarity
- similar objects
- uncertain data
- bloom filter
- join operations
- distance computation
- main memory
- similarity measure
- data sets
- efficient processing
- databases
- xml databases
- cost model
- data structure
- database
- nearest neighbor
- high dimensional
- pairwise