Fast Optimal Aggregate Point Search for a Merged Set on Road Networks

• Main Authors: SUN, Weiwei, CHEN, Chong, ZHENG, Baihua, CHEN, Chunan, ZHU, Liang, LIU, Weimo, HUANG, Yan
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2015
• Subjects: Query processing; Aggregate nearest neighbor; Road networks; Spatial databases; Databases and Information Systems; Transportation
• Online Access: https://ink.library.smu.edu.sg/sis_research/2867; https://ink.library.smu.edu.sg/context/sis_research/article/3867/viewcontent/Fast_optimal_AP_2015_av.pdf
• Institution: Singapore Management University

Aggregate nearest neighbor query, which returns an optimal target 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 nei...