Distributed approach of continuous queries with KNN join processing in spatial data warehouse

被引:0
作者
Gorawski, Marcin [1 ]
Gebczyk, Wojciech [1 ]
机构
[1] Silesian Tech Univ, Inst Comp Sci, PL-44100 Gliwice, Poland
来源
ICEIS 2007: PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS: DATABASES AND INFORMATION SYSTEMS INTEGRATION | 2007年
关键词
kNN join processing; distributed spatial data warehouse; continuous query; mobile query; mobile object;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:131 / 136
页数:6
相关论文
共 6 条
  • [1] BOHM C, 2001, P ACM SIGMOD INT C M
  • [2] GORAWSKI M, 2004, 5 WORKSH SPAT TEMP D
  • [3] GORAWSKI M, 2005, STUDIA INFORM, V26, P1
  • [4] MOURATIDIS K, 2006, IN PRESS P VER LARG
  • [5] Xia Chenyi., 2004, VLDB 04, P756, DOI DOI 10.1016/B978-012088469-8/50067-X
  • [6] Yiu ML, 2006, IEEE T KNOWL DATA EN, V18, P540, DOI 10.1109/TKDE.2006.1599391