Supporting Continuous Skyline Queries in Dynamically Weighted Road Networks

Algorithm 1

Obtain global location information of a moving object.

input interested moving object set P

output moving object set P with updated location information

Steps:

to mapper:

P.get(); // read object assigned to current mapper from input cache

foreach p in P

p.pos=p.posg+p.e.wg; // compute global location information

P.send(); // send the result to output cache

to reducer:

P.get(); // gather objects from each mapper