Rapid AkNN Query Processing for Fast Classification of Multidimensional Data in the Cloud

A k-Nearest Neighbor (kNN) query determines the k nearest points, using distance metrics, from a specific location. An all k-Nearest Neighbor (AkNN) query constitutes a variation of a kNN query and retrieves the k nearest points for each point inside a database. Their main usage resonates in spatial databases and they consist the backbone of many location-based applications and not only (i.e. kNN joins in databases, classification in data mining). So, it is very crucial to develop methods that answer them efficiently. In this paper, the authors propose a novel method for classifying multidimensional data using an AkNN algorithm in the MapReduce framework.

Provided by: Association for Computing Machinery Topic: Cloud Date Added: Feb 2014 Format: PDF

Find By Topic