Nearest neighbor queries in spatial database

• 主要作者: Liu, Danzhou.
• 其他作者: Lim, Ee Peng
• 格式: Theses and Dissertations
• 出版: 2008
• 主題: DRNTU::Engineering::Computer science and engineering::Information systems::Information storage and retrieval
• 在線閱讀: http://hdl.handle.net/10356/2366
• 機構: 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...