The paper concerns nearest neighborhood determination issues. The main goal is to investigate and compare characteristics of popular solutions with regard to applying them to location-based services for mobile devices. Mainly the impact of number of objects and object’s mobility on performance is considered. Also the accuracy dependent on search range was tested. The paper takes into account three groups of approaches: brute-force based solutions, spatial tree structures, and solutions that use Geohash for location encoding. Described simulation experiments was performed for eight popular algorithms and one own approach. The results show very diverse properties of all algorithms and its usefulness for considered area of application.
CITATION STYLE
Fraś, M., Frącek, P., & Waśko, K. (2018). Nearest neighborhood determination methods with regard to mobile location-based application. In Advances in Intelligent Systems and Computing (Vol. 655, pp. 346–355). Springer Verlag. https://doi.org/10.1007/978-3-319-67220-5_32
Mendeley helps you to discover research relevant for your work.