A Partition-Based Bi-directional Filtering Method for String Similarity JOINs.
Ying HuangBaoning NiuChunhua SongPublished in: WAIM (2015)
Keyphrases
- similarity join
- bi directional
- filtering method
- edit distance
- post processing
- metric space
- uncertain data
- similarity search
- join algorithms
- denoising
- xml data
- distance computation
- similar objects
- filtering algorithm
- associative memory
- bloom filter
- structural similarity
- data structure
- impulse noise
- xml databases
- similarity measure
- cost model
- graph matching
- distance function