
Similarity Join for Big Geographic Data 45
Performance Evaluation with GeoNames
Increasing Scale Factor. Figure 11 compares the way MRSimJoin and
MRThetaJoin scale when the data size increases (SF1–SF10). The results for
GeoNames are similar to the ones we found for the case of synthetic data.
Specifi cally, the execution time of MRThetaJoin grows from being 1.4 times
of that of MRSimJoin for SF1 to 8.6 times for SF10.
Increasing Epsilon. Figure 12 shows how the execution times of MRSimJoin
and MRThetaJoin increase when epsilon increases. As in the case of
SynthData, the performance of MRSimJoin is better than the one of
MRThetaJoin for all evaluated ...