Aggregate Nearest Neighbor Queries in Spatial Databases

• Main Authors: PAPADIAS, Dimitris, TAO, Yufei, MOURATIDIS, Kyriakos, HUI, Chun Kit
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2005
• 主題: Aggregation; Nearest neighbor queries; Spatial database; weighted queries; Databases and Information Systems; Numerical Analysis and Scientific Computing; Theory and Algorithms
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/175; https://ink.library.smu.edu.sg/context/sis_research/article/1174/viewcontent/TODS05_ANN.pdf

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...