Realization of continuous kNN join queries in spatial data warehouse

Marcin Gorawski, Wojciech Gębczyk

Abstract


The paper describes realization on continuous kNN join processing in spatial telemetric data warehouse. The queries are evaluated in euclidean space. Con­tinuous kNN join queries are evaluated for mobile and static objects. Proposed ap­proach introduces framework that enables evaluation of concurrent continuous kNN joins.

Keywords


spatial data warehouse; mobile object; query evaluation; euclidean space

Full Text:

PDF (Polski)

References


Gorawski M., Wróbel G.: Realizacja zapytań klasy kNN w przestrzennej telemetrycznej hurtowni danych. Studia Informatica, vol.26, nr 2(63), s. K22.

Gorawski M., Malczok R.: Distributed Spatial Data Warehouse Indexed with Virtual Memory Aggregation Tree. 5th Workshop on Spatial-Temporal DataBase Management (STDBM_VLDB'04), Toronto, Canada 2004.

Gorawski M., Gabryś M.: Telemetryczny system zintegrowanego odczytu liczników. W: Współczesne problemy sieci komputerowych, WNT, Warszawa 2004, s. 203^- 211.

Xia C., Lu H., Chin Ooi B., Hu J..: GORDER: An Efficient Method for KNN Join Processing.

Bohm C., Braunmuller B., Krebs F., Kriegel H. P.: 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.

Chen J., DeWitt D. J., Tian F., Wang Y.: NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In SIGMOD, 2000.

Chandrasekaran S., Franklin M. J.: Streaming Queries over Streaming Data. In VLDB, 2002.

Hammad M. A., Franklin M. J., Aref W. G., Elmagarmid A. K.: Scheduling for shared window joins over data streams. In VLDB, 2003.




DOI: http://dx.doi.org/10.21936/si2006_v27.n2.569