Grid-Partition Index: A Hybrid Approach to Nearest-Neighbor Queries in Wireless Location-Based Services

• Main Authors: ZHENG, Baihua, XU, Jianliang, LEE, Wang-Chien, LEE, Dik Lun
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2006
• Subjects: nearest-neighbor search; continuous-nearest-neighbor search; index structure; location-dependent data; wireless broadcast; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/1178; https://ink.library.smu.edu.sg/context/sis_research/article/2177/viewcontent/vldbj_final_baihua.pdf
• Institution: Singapore Management University

Traditional nearest-neighbor (NN) search is based on two basic indexing approaches: object-based indexing and solution-based indexing. The former is constructed based on the locations of data objects: using some distance heuristics on object locations. The latter is built on a precomputed solution s...