Abstract: The kNN query is one of the dominating function in various of location-based services. In real-time scenario, two phrases are actually involved in the kNN POI query process: the positioning ...