Realization of Continuous Queries with kNN Join Processing in Spatial Telemetric Data Warehouse
Marcin Gorawski, Wojciech Gębczyk · 2006
The paper describes realization of continuous queries with kNN join processing in spatial telemetric data warehouse. kNN queries (k Nearest Neighbors) joins every point from dataset with its k nearest neighbors in the other dataset. We use the Gorder method, which is a block nested loop join algorithm that exploits sorting, join scheduling and distance computation filtering. Queries are processed for both static and mobile objects. Designed approach allows to evaluate many simultaneous continuous queries.