Medoid Queries in Large Spatial Databases

• Main Authors: MOURATIDIS, Kyriakos, Papadias, Dimitris, Papadimitriou, Spiros
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2005
• Subjects: Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/874; https://ink.library.smu.edu.sg/context/sis_research/article/1873/viewcontent/SSTD05_MED.pdf
• Institution: Singapore Management University

Assume that a franchise plans to open k branches in a city, so that the average distance from each residential block to the closest branch is minimized. This is an instance of the k-medoids problem, where residential blocks constitute the input dataset and the k branch locations correspond to the me...