Landmark-Join: Hash-Join Based String Similarity Joins with Edit Distance Constraints.
Kazuyo NaritaShinji NakadaiTakuya ArakiPublished in: DaWaK (2012)
Keyphrases
- similarity join
- edit distance
- join processing
- hash join
- join algorithms
- join operations
- distance function
- metric space
- similarity measure
- distance computation
- tree edit distance
- graph matching
- uncertain data
- similarity search
- dynamic programming
- b tree
- high dimensional
- main memory
- efficient processing
- database
- data structure
- query processing
- similar objects
- bloom filter
- structural similarity
- xml queries
- xml databases
- cost model
- point sets
- query optimization