On the Accuracy of k-Nearest Neighbors in MongoDB

MongoDB, a popular open source object-oriented database supports geospatial objects and querying on these objects. A frequently used geospatial query is that of k-Nearest Neighbors, finding the closest k neighbors. In this paper, we show that the geodetic implementation of the nearest neighbors in MongoDB version 2.2.0 is incorrect.

By: Dakshi Agrawal, Raghu Ganti, Mudhakar Srivatsa

Published in: RC25332 in 2012

rc25332.pdf

Questions about this service can be mailed to reports@us.ibm.com .