Search the World's Largest Database of Information Science & Technology Terms & Definitions
InfInfoScipedia LogoScipedia
A Free Service of IGI Global Publishing House
Below please find a list of definitions for the term that
you selected from multiple scholarly research resources.

What is Nearest Neighbor (NN) Queries/k-Nearest Neighbor (kNN) Queries

Chapter 59
Handbook of Research on Mobile Multimedia, Second Edition
A kNN query retrieves the k nearest data object with respect to a query object. When k = 1, it is called a NN query.
Published in Chapter:
Spatial Data on the Move
Wee Hyong Tok (National University of Singapore, Singapore), Stéphane Bressan (National University of Singapore, Singapore), Panagiotis Kalnis (National University of Singapore, Singapore), and Baihua Zheng (Singapore Management University, Singapore)
Copyright: © 2009 |Pages: 15
DOI: 10.4018/978-1-60566-046-2.ch059
Abstract
The pervasiveness of mobile computing devices and wide-availability of wireless networking infrastructure have empowered users with applications that provides location-based services as well as the ability to pose queries to remote servers. This necessitates the need for adaptive, robust, and efficient techniques for processing the queries. In this chapter, we identify the issues and challenges of processing spatial data on the move. Next, we present insights on state-of-art spatial query processing techniques used in these dynamic, mobile environments. We conclude with several potential open research problems in this exciting area.
Full Text Chapter Download: US $37.50 Add to Cart
eContent Pro Discount Banner
InfoSci OnDemandECP Editorial ServicesAGOSR