
Similarity Join for Big Geographic Data 25
where
ο
ఝ
ൌ߮
ଶ
െ߮
ଵ
, ο
ఒ
ൌߣ
ଶ
െߣ
ଵ
, ߮
ൌ
ఝ
భ
ାఝ
మ
ଶ
,
R is the radius of the earth,
&
φ
and &
N
are in radians, and geoDist is in the same unit as R.
A Quick Introduction to MapReduce
MapReduce is one of the main software frameworks for distributed
processing (Dean and Ghemawat 2004). This framework is able to process
massive amounts of data and works by dividing the processing task into
two phases: map and reduce, for which the user provides two functions
named map and reduce. These functions have key-value pairs as inputs and
outputs which have the following general form:
ǣ
ሺ
݇ͳǡݒͳ
ሻ
՜
ሺ
݇ʹǡݒʹ
ሻ
ǣ
൫
݇ʹǡ
ሺ
ݒʹ
ሻ
൯