On Efficient k-optimal-location-selection Query Processing in Metric Spaces

• Main Authors: GAO, Yunjun, QI, Shuyao, CHEN, Lu, ZHENG, Baihua, LI, Xinhan
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2015
• Subjects: Optimal location selection; k-optimal-location-selection query; Metric spaces; Query processing; Spatial database; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/2868; https://ink.library.smu.edu.sg/context/sis_research/article/3868/viewcontent/Efficient_k_optimal_2015_av.pdf
• Institution: Singapore Management University

This paper studies the problem of k-optimal-location-selection (kOLS) retrieval in metric spaces. Given a set DA of customers, a set DB of locations, a constrained region R , and a critical distance dc, a metric kOLS (MkOLS) query retrieves k locations in DB that are outside R but have the maxi...