Group Nearest Neighbor Queries

• Main Authors: PAPADIAS, Dimitris, SHEN, Qiongmao, TAO, Yufei, MOURATIDIS, Kyriakos
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2004
• Subjects: Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/882; https://ink.library.smu.edu.sg/context/sis_research/article/1881/viewcontent/ICDE04_GNN.pdf
• Institution: Singapore Management University

Given two sets of points P and Q, a group nearest neighbor (GNN) query retrieves the point(s) of P with the smallest sum of distances to all points in Q. Consider, for instance, three users at locations q1 , q2 and q3 that want to find a meeting point (e.g., a restaurant); the corresponding query re...