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

Marcin Gorawski; Wojciech Gȩbczyk

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

Marcin Gorawski
, Wojciech Gȩbczyk

Department of Applied Informatics (RAU/RAU7)

Silesian University of Technology

Research output: Contribution to conference › Paper › peer-review

2 Citations (Scopus)

Abstract

The paper describes realization of distributed approach to continuous queries with ANN 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 ANN join processing service and the query manager. Distributed tasks communicate using JAVA RMI. The ANN 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.

Original language	English
Pages	131-136
Number of pages	6
Publication status	Published - 2007
Event	9th International Conference on Enterprise Information Systems, ICEIS 2007 - Funchal, Madeira, Portugal Duration: 12 Jun 2007 → 16 Jun 2007

Conference

Conference	9th International Conference on Enterprise Information Systems, ICEIS 2007
Country/Territory	Portugal
City	Funchal, Madeira
Period	12/06/07 → 16/06/07

Keywords

Continuous query
Distributed spatial data warehouse
KNN join processing
Mobile object
Mobile query

ASJC Scopus subject areas

Information Systems

Cite this

@conference{2adb1faf115c4aea9031e16b32a9e986,

title = "Distributed approach of continuous queries with KNN join processing in spatial data warehouse",

abstract = "The paper describes realization of distributed approach to continuous queries with ANN 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 ANN join processing service and the query manager. Distributed tasks communicate using JAVA RMI. The ANN 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.",

keywords = "Continuous query, Distributed spatial data warehouse, KNN join processing, Mobile object, Mobile query",

author = "Marcin Gorawski and Wojciech Gȩbczyk",

year = "2007",

language = "English",

pages = "131--136",

note = "9th International Conference on Enterprise Information Systems, ICEIS 2007 ; Conference date: 12-06-2007 Through 16-06-2007",

}

TY - CONF

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

AU - Gorawski, Marcin

AU - Gȩbczyk, Wojciech

PY - 2007

Y1 - 2007

N2 - The paper describes realization of distributed approach to continuous queries with ANN 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 ANN join processing service and the query manager. Distributed tasks communicate using JAVA RMI. The ANN 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.

AB - The paper describes realization of distributed approach to continuous queries with ANN 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 ANN join processing service and the query manager. Distributed tasks communicate using JAVA RMI. The ANN 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.

KW - Continuous query

KW - Distributed spatial data warehouse

KW - KNN join processing

KW - Mobile object

KW - Mobile query

UR - https://www.scopus.com/pages/publications/67249131628

M3 - Paper

AN - SCOPUS:67249131628

SP - 131

EP - 136

T2 - 9th International Conference on Enterprise Information Systems, ICEIS 2007

Y2 - 12 June 2007 through 16 June 2007

ER -

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

Abstract

Conference

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this