Massively-Parallel Similarity Join, Edge-Isoperimetry, and Distance Correlations on the Hypercube.
Paul BeameCyrus RashtchianPublished in: SODA (2017)
Keyphrases
- massively parallel
- similarity join
- distance computation
- fine grained
- parallel computing
- metric space
- distance measure
- distance function
- euclidean distance
- edit distance
- similarity search
- parallel machines
- data model
- parallel algorithm
- xml data
- computational complexity
- computing systems
- join algorithms
- complex objects
- nearest neighbor