METHOD FOR PROCESSING NEAREST NEIGHBOR QUERIES USING VIEW FIELD

摘要

PURPOSE: A proximity query processing method using a view angle is provided to effectively offer information within a desired view angle to a user. CONSTITUTION: Lower nodes included in an upper node include a minimum boundary rectangle overlapped in a view angle, and the lower node which has a minimum distance between a query point and a minim boundary shape(410). When the selected lower node is not a terminal node, the selected lower node is repetitively set as the upper node(450). When the selected lower node is the terminal node, the data included in the terminal node is existed within the view angle, and result data is selected(470). [Reference numerals] (410) Is the minimum distance between a query point and the minimum boundary rectangle of a lower node, which has a minimum boundary rectangle overlapped within a view angle, among lower nodes included in an upper node shorter than the optimal distance?; (415) Selecting a corresponding lower node; (420) Result data = latest data; (430) Is the selected lower node a terminal node?; (450) Setting the selected lower node as an upper node; (470) Selecting data which exists within the view angle and has the shortest distance between the data and the query point among data included in the terminal node; (AA) Start; (BB) End