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

摘要

An apparatus for processing a k-nearest join query on a road network is disclosed. The apparatus includes: a receiver configured to receive a k-nearest query request for at least one object from a client terminal; A query result calculating unit for calculating a k-nearest query result based on the location of the terminal in response to the request; And a transmission unit, in response to the request, transmitting a k-nearest query result based on the location of the terminal to the terminal. It may include, the query result operation unit defines the first data object included in the first data set R as a first data segment, k- for two first data objects included in the first data segment A nearest neighbor join query may be performed, and k-nearest neighbor search may be performed on the remaining first data objects included in the first data segment.