Authors:
Marcin Gorawski
and
Wojciech Gębczyk
Affiliation:
Silesian Technical University, Institute of Computer Science, Poland
Keyword(s):
kNN join processing, distributed spatial data warehouse, continuous query, mobile query, mobile object.
Related
Ontology
Subjects/Areas/Topics:
Data Warehouses and OLAP
;
Databases and Information Systems Integration
;
Enterprise Information Systems
;
Mobile Databases
;
Object-Oriented Database Systems
Abstract:
The paper describes realization of distributed approach to continuous queries with kNN join processing in a spatial telemetric data warehouse. Due to dispersion of the developed system, new structural members were
distinguished - the mobile object simulator, the kNN join processing service and the query manager. Distributed tasks communicate using JAVA RMI. The kNN queries (k Nearest Neighbour) joins every point from one dataset with its k nearest neighbours in the other dataset. In our approach we use the Gorder method, which is a block nested loop join algorithm that exploits sorting, join scheduling and distance computation filtering to reduce CPU and I/O usage.