k- k- PROCESSING METHOD OF K-NEAREST NEIGHBOR JOIN QUERIES IN ROAD NETWORKS AND DEVICE THAT PROCESSES K-NEAREST NEIGHBOR JOIN QUERIES IN ROAD NETWORKS

摘要

Disclosed is a device for processing k-nearest join queries on road networks. The device comprises: a reception unit for receiving a k-nearest query request for at least one object from a client terminal; a query result calculation unit for calculating a k-nearest query result based on a location of the terminal in response to the request; and a transmission unit for transmitting the k-nearest query result based on the location of the terminal to the terminal in response to the request, wherein the query result calculation unit may define first data objects included in a first data set R as first data segments, perform k-nearest neighbor join queries on two first data objects included in the first data segments, and perform k-nearest neighbor search on remaining first data objects included in the first data segments.