Realization of KNN query type in spatial telemetric data warehouse

Marcin Gorawski, Grzegorz Wróbel


The paper describes the realization on the nearest neighbors, range search, closest pairs and e-distance join queries. The queries are evaluated in a spatial and Euclidean space. Proposed query algorythms can be used in spatial warehouse systems or data base systems.


spatial data warehouse; query evaluation; cascaded star; aR-tree; spatial space; Euclidean space; Euclidean restriction

Full Text:

PDF (Polski)


Gorawski M., Malczok R.: Aggregation and analysis of spatial data by means of material-ized aggregation tree. Third Biennial International Conference on Advances in Informa-tion Systems, LNCS 3261, Izmir, Turkey 2004.

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. Pra-ca zbiorowa „Współczesne problemy sieci komputerowych”. WNT, Warszawa 2004, s. 203÷211.

Papadias D., Zhang J., Mamoulis N., Tao Y.: Query Processing in Spatial Network Data-bases.Very Large Data Bases Conference (VLDB), pp. 802-813, Berlin 2003.

Zhang J., Zhu M., Papdias D., Tao Y., Lee D. L.: Location-based Spatial Queries. ACM Conference on the Management of Data (SIGMOD), pp. 467-478, CA, 2003.

Zhang J., Papadias D., Mouratidis K., Zhu M.: Spatial Queries in Presence Obstacle. 9th International Conference on Extending Database Technology (EDBT), s. 366÷384, Greece, 2004.

Adam N. R., Atluri V., Yu S., Yesha Y.: Efficient Storage and Management of Environ-mental Information, IEEE Symposium on Mass Storage Systems, 2002.

Schulz F., Wagner D., Weihe K.: Dijkstra’s Algorithm On-Line: An Empirical Case Study from Public Railroad Transport.

Cormen T., Leiserson E. C., Rivest R. L.: Wprowadzenie do algorytmów. WNT, Warsza-wa 2001.