Aggregate keyword nearest neighbor queries on road networks

P Zhang, H Lin, Y Gao, D Lu - GeoInformatica, 2018 - Springer
Given a group QQ of query points and a set PP of points of interest (POIs), aggregate
nearest neighbor (ANN) queries find a POI p from PP that achieves the smallest aggregate …

Group nearest neighbor queries in the presence of obstacles

N Sultana, T Hashem, L Kulik - Proceedings of the 22nd ACM …, 2014 - dl.acm.org
In this paper, we introduce obstructed group nearest neighbor (OGNN) queries, that enable
a group to meet at a point of interest (eg, a restaurant) with the minimum aggregate travel …

Advanced algorithms for optimal meeting points in road networks

K Liu, J Liu, J Zhang - IET Intelligent Transport Systems, 2023 - Wiley Online Library
An optimal meeting point query is used to determine a location in a spatial region to build a
new facility that minimizes the sum of the (weighted) road distances from all clients. This …

Place your next branch with mile-run: Min-dist location selection over user movement

J Cui, M Wang, H Li, Y Cai - Information Sciences, 2018 - Elsevier
Due to the wide spectrum of applications, the Min-dist location selection problem has drawn
much research attention in spatial database studies. Given a group of existing locations of a …

On Efficiently Monitoring Continuous Aggregate k Nearest Neighbors in Road Networks

X Miao, Y Gao, G Mai, G Chen… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
Given a set of data objects, a set of query points, a positive integer, and an aggregate
function (eg, sum, max, and min), an aggregate nearest neighbor query finds the data …

On the tracking of dynamical optimal meeting points

E Eser, J Monteil, A Simonetto - IFAC-PapersOnLine, 2018 - Elsevier
Finding optimal meeting points on road networks is becoming more and more relevant with
the growth of ride-sharing services. Optimal meeting points serve as locations where …

Fast optimal aggregate point search for a merged set on road networks

W Sun, C Chen, B Zheng, C Chen, L Zhu, W Liu… - Information …, 2015 - Elsevier
Aggregate nearest neighbor query, which returns an optimal target point that minimizes the
aggregate distance for a given query point set, is one of the most important operations in …

SMe: explicit & implicit constrained-space probabilistic threshold range queries for moving objects

ZJ Wang, B Yao, R Cheng, X Gao, L Zou, H Guan… - GeoInformatica, 2016 - Springer
This paper studies the constrained-space probabilistic threshold range query (CSPTRQ) for
moving objects, where objects move in a constrained-space (ie, objects are forbidden to be …

Group meetup in the presence of obstacles

N Sultana, T Hashem, L Kulik - Information Systems, 2016 - Elsevier
In this paper, we introduce an obstructed group nearest neighbor (OGNN) query that
enables a group of pedestrians to meet at a common point of interest (eg, a restaurant) with …

障碍空间中不确定对象的组k 最近邻查询方法.

万静, 唐贝贝, 孙健, 何云斌… - Journal of Harbin …, 2019 - search.ebscohost.com
针对障碍空间中不确定对象的组k 最近邻查询问题, 提出了PkOGNN (probabilistic k obstructed
group nearest neighbor query) 查询方法. PkOGNN 查询方法主要包括4 个子算法 …