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

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

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

Full description

Saved in:
Bibliographic Details
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
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English

Internet

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

Similar Items