kNN Research based on Multi-Source Query Points on Road Networks
kNN Research based on Multi-Source Query Points on Road Networks
复制标题
基于路网多源查询点的kNN研究
DOI：
10.23940/ijpe.17.04.p17.501510
复制
发表时间：
2017-07
影响因子：
--
通讯作者：
Ziyang Chen
中科院分区：
文献类型：
--
作者：
Jia Liu;Wei Chen;Lin Zhao;Junfeng Zhou;Ziyang Chen
给定查询点集和一个对象点集，k最近的邻居（MQ-KNN）的多源查询返回其k最近对象的查询集。但是，大多数现有最近的邻居查询算法基于单源查询点（sq-kn
Given a query point set and an object point set, a multi-source query of k nearest neighbors (MQ-kNN) returns the query set for its k closest objects. However, most existing nearest neighbor query algorithms are based on a single-source query point (SQ-kNN), and the query point is often the user's location. However, in some cases, a query can be a point set. For example, a user wants to choose a house from the existing idle houses (query points) and hopes that its surrounding facilities (object points) are best. For this kind of application, we study the problem of MQ-kNN on road networks and try to solve MQ-kNN query problems. A basic algorithm based on Dijkstra algorithm is proposed as an original algorithm by calculating SQ-kNN repeatedly. Then, two improved algorithms are proposed by taking all query points as a whole and adopting the effective pruning strategy. Comprehensive experiments on five road network datasets clearly demonstrate the efficiency of this method.
登录
查看更多内容
DOI：
10.1145/2396761.2396812
发表时间：
2012-10
期刊：
Proceedings of the 21st ACM international conference on Information and knowledge management
影响因子：
--
作者：
R. Zhong;Ju Fan;Guoliang Li;K. Tan;Lizhu Zhou
通讯作者：
R. Zhong;Ju Fan;Guoliang Li;K. Tan;Lizhu Zhou
DOI：
10.1145/956676.956677
发表时间：
2003-11
期刊：
--
影响因子：
--
作者：
Christian S. Jensen;Jan Kolárvr;T. Pedersen;Igor Timko
通讯作者：
Christian S. Jensen;Jan Kolárvr;T. Pedersen;Igor Timko
影响因子：
8.9
作者：
Man Lung Yiu;N. Mamoulis;Dimitris Papadias
通讯作者：
Man Lung Yiu;N. Mamoulis;Dimitris Papadias
DOI：
10.1145/2247596.2247617
发表时间：
2012-03
期刊：
--
影响因子：
--
作者：
João B. Rocha-Junior;K. Nørvåg
通讯作者：
João B. Rocha-Junior;K. Nørvåg
DOI：
10.1016/b978-012722442-8/50076-8
发表时间：
2003-09
期刊：
Colloids and Surfaces A: Physicochemical and Engineering Aspects
影响因子：
--
作者：
Dimitris Papadias;Jun Zhang;N. Mamoulis;Yufei Tao
通讯作者：
Dimitris Papadias;Jun Zhang;N. Mamoulis;Yufei Tao