An air index for spatial query processing in road networks

• Main Authors: SUN, Weiwei, CHEN, Chunan, ZHENG, Baihua, CHEN, Chong, LIU, Peng
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2014
• Subjects: Wireless data broadcast; kNN query; air indexing; road network; Computer Sciences; Databases and Information Systems; Transportation
• Online Access: https://ink.library.smu.edu.sg/sis_research/2454; https://ink.library.smu.edu.sg/context/sis_research/article/3453/viewcontent/An_air_index_for_spatial_query_processing_in_road_networks.pdf
• Institution: Singapore Management University

Spatial queries such as range query and kNN query in road networks have received a growing number of attention in real life. Considering the large population of the users and the high overhead of network distance computation, it is extremely important to guarantee the efficiency and scalability of q...