Realizacja zapytań klasy KNN w przestrzennej telemetrycznej hurtowni danych

• Autorzy: Gorawski M. , Wróbel G.
• Języki publikacji: PL

Abstrakty

PL

Artykuł dotyczy realizacji zapytań o k najbliższych sąsiadów, których odległość od punktu zapytania nie przekracza wartości granicznej, k najbliższych par i o pary, między którymi odległość nie przekracza zadanej wartości granicznej. Zapytania są realizowane w przestrzeni sieciowej i euklidesowej. Proponowane algorytmy zapytań można wykorzystać w systemach przestrzennych hurtowni danych lub baz danych.

EN

The paper describes the realization on the nearest neighbors, rangę search, closest pairs and e-distance join ąueries. The ąueries arę evaluated in a spatial and Euclidean space. Proposed ąuery algorythms can be used in spatial warehouse systems or data base systems.

Słowa kluczowe

PL

przestrzenna hurtownia danych; zapytanie; gwiazda kaskadowa; aR-drzewo; przestrzeń sieciowa; przestrzeń euklidesowa; euklidesowe ograniczenie

EN

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

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2005
• Tom: Vol. 26, nr 2
• Strony: 5--22
• Opis fizyczny: Bibliogr. 9 poz., rys.

Twórcy

autor

Gorawski M.

• Politechnika Śląska, Instytut Informatyki, ul. Akademicka 16, 44-101 Gliwice, Polska

autor

Wróbel G.

• Politechnika Śląska, Instytut Informatyki, ul. Akademicka 16, 44-101 Gliwice, Polska

Bibliografia

• 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. http://i11www.ira.uka.de/algo/people/fschulz/publica-tions/pdf/sww-daole-00.pdf
• Cormen T., Leiserson E. C., Rivest R. L.: Wprowadzenie do algorytmów. WNT, Warsza-wa 2001.