Tree-based Partition Querying: A Methodology for Computing Medoids in Large Spatial Datasets

• Main Authors: MOURATIDIS, Kyriakos, Papadias, Dimitris, Papadimitriou, Spiros
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2008
• Subjects: Spatial databases; Query processing; Medoid queries; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/743; https://ink.library.smu.edu.sg/context/sis_research/article/1742/viewcontent/VLDBJ08_Medoids.pdf
• Institution: Singapore Management University

Besides traditional domains (e.g., resource allocation, data mining applications), algorithms for medoid computation and related problems will play an important role in numerous emerging fields, such as location based services and sensor networks. Since the k-medoid problem is NP hard, all existing...