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

• المؤلفون الرئيسيون: CAO, Bin, HOU, Chenyu, LI, Suifei, FAN, Jing, YIN, Jianwei, ZHENG, Baihua, BAO, Jie
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2018
• الموضوعات: —k-nearest neighbors; road network; hierarchical grid index; Data Storage Systems; OS and Networks
• الوصول للمادة أونلاين: 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

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...