DISTRIBUTED APPROACH OF CONTINUOUS QUERIES WITH KNN JOIN PROCESSING IN SPATIAL DATA WAREHOUSE

Marcin Gorawski, Wojciech Gębczyk

2007

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.

Paper Citation

in Harvard Style

Gorawski M. and Gębczyk W. (2007). DISTRIBUTED APPROACH OF CONTINUOUS QUERIES WITH KNN JOIN PROCESSING IN SPATIAL DATA WAREHOUSE . In Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-972-8865-88-7, pages 131-136. DOI: 10.5220/0002368501310136

in Bibtex Style

@conference{iceis07,
author={Marcin Gorawski and Wojciech Gębczyk},
title={DISTRIBUTED APPROACH OF CONTINUOUS QUERIES WITH KNN JOIN PROCESSING IN SPATIAL DATA WAREHOUSE},
booktitle={Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2007},
pages={131-136},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002368501310136},
isbn={978-972-8865-88-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Ninth International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - DISTRIBUTED APPROACH OF CONTINUOUS QUERIES WITH KNN JOIN PROCESSING IN SPATIAL DATA WAREHOUSE
SN - 978-972-8865-88-7
AU - Gorawski M.
AU - Gębczyk W.
PY - 2007
SP - 131
EP - 136
DO - 10.5220/0002368501310136