Search K-Nearest Neighbors On Air

• Main Authors: ZHENG, Baihua, LEE, Wang-Chien, LEE, Dik Lun
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2003
• 主題: KNN; location-dependent search; wireless broadcast; index structure; mobile computing; Databases and Information Systems; Numerical Analysis and Scientific Computing
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/1064; http://dx.doi.org/10.1007/3-540-36389-0_13
• 機構: 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....