MapReduce-Based Computation of Area Skyline Query for Selecting Good Locations in a Map

Selection of good locations in a map is an indispensable function in many applications. In order to select specific locations, we have to specify detailed selection criteria. However, it is not easy especially for users of mobile devices. Therefore, we used an idea of skyline queries, which are known to be easy and effective to retrieve interesting data from a database. In our previous work, we have proposed area skyline query that selects good locations in a map. However, the query is not fast enough for handling "big data". We simplify and revise the algorithm of the query in this paper by using MapReduce framework so that we can use it for big data. Experiments' results demonstrate that the performance and scalability are superior to previous area skyline algorithm and are able to handle big data.