Title
Efficient batch processing of proximity queries with MapReduce
Abstract
This paper addresses the problem of efficient processing a large set of proximity monitoring queries. Many location-based applications are enabled by handling many moving queries over mobile objects. Efficient processing of such queries mainly relies on effective probing because it needs a huge amount of distance-based comparison. To reduce processing time, we propose a new search algorithm that utilizes MapReduce. We introduce a concept of processing categorization and the MapReduce-based query processing algorithm. Through simulations, we demonstrate the efficiency of the proposed method for a wide range of location-based applications.
Year
DOI
Venue
2014
10.1145/2701126.2701184
IMCOM
Keywords
Field
DocType
algorithms,design,mapreduce,geographic information systems,location based services,performance,query processing
Categorization,Data mining,Geographic information system,Search algorithm,Computer science,Location-based service,Batch processing
Conference
Citations 
PageRank 
References 
2
0.37
4
Authors
5
Name
Order
Citations
PageRank
GiWoong Nam120.71
Dongeun Kim221.05
JongHyeok Lee320.37
Hee Yong Youn4943142.78
Ung Mo Kim512321.70