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.

References

  1. Yiu, M., Papadias, D., Mamoulis, N., Tao, Y.. Reverse Nearest Neighbors in Large Graphs. IEEE Transactions on Knowledge and Data Engineering (TKDE),18(4), 540-553, 2006.
  2. Mouratidis, K., Yiu, M., Papadias, D., Mamoulis, N., 2006. Continuous Nearest Neighbor Monitoring in Road Networks. To appear in the Proceedings of the Very Large Data Bases Conference (VLDB), Seoul, Korea, Sept. 12 - Sept. 15, 2006.
  3. Gorawski M., Wróbel W., 2005. Realization of kNN Query Type in Spatial Telemetric Data Warehouse. Studia Informatica, vol.26, nr 2(63), pp.1-22, 2005.
  4. Gorawski M., Malczok R., 2004. Distributed Spatial Data Warehouse Indexed with Virtual Memory Aggregation Tree. 5th Workshop on Spatial-Temporal DataBase Management (STDBM_VLDB'04), Toronto, Canada 2004.
  5. Chenyi Xia, Hongjun Lu, Beng Chin Ooi, Jing Hu, 2004. GORDER: An Efficient Method for KNN Join Processing, VLDB 2004, pp. 756-767.
  6. Böhm Ch., Braunmüller B., Krebs F., Kriegel H., 2001. Epsilon Grid Order: An Algorithm for the Similarity Join on Massive High-Dimensional Data, Proc. ACM SIGMOD INT. Conf. on Management of Data, Santa Barbara, CA, 2001.
  7. Hammad M. A., Franklin M. J., Aref W. G., Elmagarmid A. K., 2003. Scheduling for shared window joins over data streams. VLDB, 2003
Download


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