The IRMA Community
Newsletters
Research IRM
Click a keyword to search titles using our InfoSci-OnDemand powered search:
|
Voronoi-Based kNN Queries Using K-Means Clustering in MapReduce
Abstract
The kNN queries are special type of queries for massive spatial big data. The k-nearest neighbor queries (kNN queries), designed to find k nearest neighbors from a dataset S for every point in another dataset R, are useful tools widely adopted by many applications including knowledge discovery, data mining, and spatial databases. In cloud computing environments, MapReduce programming model is a well-accepted framework for data-intensive application over clusters of computers. This chapter proposes a method of kNN queries based on Voronoi diagram-based partitioning using k-means clusters in MapReduce programming model. Firstly, this chapter proposes a Voronoi diagram-based partitioning approach for massive spatial big data. Then, this chapter presents a k-means clustering approach for the object points based on Voronoi diagram. Furthermore, this chapter proposes a parallel algorithm for processing massive spatial big data using kNN queries based on k-means clusters in MapReduce programming model. Finally, extensive experiments demonstrate the efficiency of the proposed approach.
Related Content
|
Sreerakuvandana Sreerakuvandana, Princy Pappachan, Varsha Arya.
© 2024.
24 pages.
|
|
Sandfreni, Ritika Bansal.
© 2024.
57 pages.
|
|
Ankita Manohar Walawalkar, Massoud Moslehpour, Thanaporn Phattanaviroj, Suman Kumar.
© 2024.
33 pages.
|
|
Akshat Gaurav, Brij B. Gupta, Arcangelo Castiglione.
© 2024.
30 pages.
|
|
Gerry Firmansyah, Shavi Bansal, Ankita Manohar Walawalkar, Suman Kumar, Sourasis Chattopadhyay.
© 2024.
33 pages.
|
|
Princy Pappachan, Massoud Moslehpour, Ritika Bansal, Mosiur Rahaman.
© 2024.
34 pages.
|
|
Akshat Gaurav, Brij B. Gupta, Jinsong Wu, Priyanka Chaurasia.
© 2024.
27 pages.
|
|
|