SIMkNN: A scalable method for in-memory kNN search over moving objects in road networks

• Main Authors: CAO, Bin, HOU, Chenyu, LI, Suifei, FAN, Jing, YIN, Jianwei, ZHENG, Baihua, BAO, Jie
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2018
• Subjects: —k-nearest neighbors; road network; hierarchical grid index; Data Storage Systems; OS and Networks
• Online Access: https://ink.library.smu.edu.sg/sis_research/4115; https://ink.library.smu.edu.sg/context/sis_research/article/5118/viewcontent/SIMkNN_A_Scalable_Method_for_in_Memory_kNN.pdf
• Institution: Singapore Management University

Nowadays, many location-based applications require the ability of querying k-nearest neighbors over a very large scale of5 moving objects in road networks, e.g., taxi-calling and ride-sharing services. Traditional grid index with equal-sized cells can not adapt6 to the skewed distribution of moving...