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...
Saved in:
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: | |
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 |
Similar Items
-
Localized Monitoring of kNN Queries in Wireless Sensor Networks
by: YAO, Yuxia, et al.
Published: (2009) -
A kNN-based approach for the machine vision of character recognition of license plate numbers
by: Quiros, Ana Riza F., et al.
Published: (2017) -
Approximate k-NN graph construction: A generic online approach
by: ZHAO, Wan-Lei, et al.
Published: (2022) -
Efficient processing of KNN and skyjoin queries
by: HU JING
Published: (2010) -
ERkNN: Efficient Reverse k-Nearest Neighbors retrieval with local kNN-distance estimation
by: Xia, C., et al.
Published: (2013)