Merged Aggregate Nearest Neighbor Query Processing in Road Networks

• Main Authors: SUN, Weiwei, CHEN, Chong, ZHENG, Baihua, CHEN, Chunan, ZHU, Liang
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2013
• Subjects: Query Processing; Nearest Neighbor; Road Networks; Databases and Information Systems; Numerical Analysis and Scientific Computing; Transportation
• Online Access: https://ink.library.smu.edu.sg/sis_research/1954; https://ink.library.smu.edu.sg/context/sis_research/article/2953/viewcontent/p2243_sun.pdf
• Institution: Singapore Management University

Aggregate nearest neighbor query, which returns a common interesting point that minimizes the aggregate distance for a given query point set, is one of the most important operations in spatial databases and their application domains. This paper addresses the problem of finding the aggregate nearest...