SECURE MONITORING TECHNIQUE FOR MOVING K-NEAREST QUERIES IN ROAD NETWORK

摘要

The present invention is directed to a method of calculating the results of a moving k-nearest query and safe exit locations in a road network, and more particularly to a method and apparatus that receive a request from a client terminal and provide the results of a k-nearest query, a safe zone and safe exit locations together. In the present invention, a query is processed in a server, a request for a query from a querying user and the location information of the querying user are received from an LBS, the location information of the querying user is anonymized and then the query request is transferred to the server, and query results corresponding to the anonymized location information of the querying user are received from the server and then transferred to the querying user, thereby protecting the location information of the querying user.

主权项

1. A method of providing safe results of a k-nearest query, comprising:
receiving a request for a k-nearest query about at least one object from a querying user, and also receiving a location of the querying user; generating an anonymized location region by anonymizing the location of the querying user; transferring the anonymized location region and the request for a k-nearest query to a server; receiving results of the k-nearest query, calculated in accordance with the anonymized location region, from the server; calculating results of a k-nearest query about the location of the querying user using the results of the k-nearest query calculated in accordance with the anonymized location region and received from the server; and transferring the results of the k-nearest query about the location of the querying user to the querying user.