Search K-Nearest Neighbors On Air

• Main Authors: ZHENG, Baihua, LEE, Wang-Chien, LEE, Dik Lun
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2003
• Subjects: KNN; location-dependent search; wireless broadcast; index structure; mobile computing; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/1064; http://dx.doi.org/10.1007/3-540-36389-0_13
• Institution: Singapore Management University

While the K-Nearest-Neighbor (KNN) problem is well studied in the traditional wired, disk-based client-server environment, it has not been tackled in a wireless broadcast environment. In this paper, the problem of organizing location dependent data and answering KNN queries on air are investigated....