Nearest neighbor queries in spatial database

• Main Author: Liu, Danzhou.
• Other Authors: Lim, Ee Peng
• Format: Theses and Dissertations
• Published: 2008
• Subjects: DRNTU::Engineering::Computer science and engineering::Information systems::Information storage and retrieval
• Online Access: http://hdl.handle.net/10356/2366
• Institution: Nanyang Technological University

In this thesis, we propose a k-Nearest Neighbor query processing algorithm that uses one or more window query to retrieve the nearest neighbors of a given query point. We also propose three different methods to estimate the ranges to be used by the window queries. Each range estimation method requir...