Aggregate Nearest Neighbor Queries in Spatial Databases

• Main Authors: PAPADIAS, Dimitris, TAO, Yufei, MOURATIDIS, Kyriakos, HUI, Chun Kit
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2005
• Subjects: Aggregation; Nearest neighbor queries; Spatial database; weighted queries; Databases and Information Systems; Numerical Analysis and Scientific Computing; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/175; https://ink.library.smu.edu.sg/context/sis_research/article/1174/viewcontent/TODS05_ANN.pdf
• Institution: Singapore Management University

Given two spatial datasets P (e.g., facilities) and Q (queries), an aggregate nearest neighbor (ANN) query retrieves the point(s) of P with the smallest aggregate distance(s) to points in Q. Assuming, for example, n users at locations q1,...qn, an ANN query outputs the facility p belongs to P that m...