Aggregate Nearest Neighbor Queries in Spatial Databases

• المؤلفون الرئيسيون: 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
• المؤسسة: 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...