Algorytm balansowania przestrzennej telemetrycznej hurtowni danych

• Autorzy: Gorawski M. , Chechelski R.

Warianty tytułu

EN

Balancing algorithm of spatial telemetric data warehouse

• Języki publikacji: PL

Abstrakty

PL

Równoważenie obciążenia systemów równoległych zapewnia minimalny czas realizacji zadań wysłanych do przetworzenia. W niniejszym artykule przedstawiono algorytm balansowania obciążeniem rozproszonej telemetrycznej hurtowni danych. Balansowanie jest wykonywane poprzez dobór rozmiaru zbioru danych ładowanych w każdym z węzłów.

EN

Balancing of parallel systems workload is very essential to ensure minimal response time of jobs submitted to process. In this paper an workload balancing algorithm of spatial telemetrie data warehouse is presented. Balancing is performed by selection of data set size loaded into each node.

Słowa kluczowe

PL

balansowanie danymi; alokacja danych; fragmentacja danych; systemy równoległych baz danych; aR-drzewo; proces ETL

EN

data balancing; data allocation; data fragmentation; parallel databases systems; aR-tree; ETL process

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Studia Informatica
• Rocznik: 2005
• Tom: Vol. 26, nr 1
• Strony: 45--65
• Opis fizyczny: Bibliogr. 12 poz., rys.

Twórcy

autor

Gorawski M.

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

autor

Chechelski R.

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

Bibliografia

• Dehne F., Eavis T., Rau-Chaplin A.: Parallel Multi-Dimensional ROLAP Indexing. 3rd International Symposium on Cluster Computing and the Grid, Tokyo, Japan 2003.
• Bernardino J., Madeira H.: Data Warehousing and OLAP: Improving Query Performance Using Distributed Computing. CAiSE*00 Conference on Advanced Information Systems Engineering, Stockholm 2000.
• Han, J., Stefanovic, N., Koperski, K. Selective Materialization: An Efficient Method for Spatial Data Cube Construction. In Research and Development in Knowledge Discovery and Data Mining, Second Pacific-Asia Conference, PAKDD’98, Melbourne, Australia, 1998.
• 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., Malczok, R.: Projekt i implementacja przestrzennej rozproszonej hurtowni danych klasy ROLAP, Rap. tech. RT/PHD&SI/1/2003, Gliwice, Polska.
• Gorawski M., Wocław A.: Implementacja algorytmu odtwarzania Design-Resume w technologii JavaBeans. Studia Informatica, 1(52), 2003, Gliwice, Polska.
• Papadias D., Kalnis P., Zhang J., Tao Y.: Efficient OLAP Operations in Spatial Data Warehouses. Spinger Verlag, LNCS 2001.
• C. Faloutsos and P. Bhagwat: Declustering using fractals in Proc. of the Int’l Conf. on Parallel and Distributed Information Systems, San Diego, California, January 1993, pp. 18–25.
• Hua K., Lo Y., Young H.: GeMDA: A Multidimensional Data Partitioning Technique for Multiprocessor Database Systems. Distributed and Parallel Databases, 9, 211-236, University of Florida, 2001.
• D. Moore. Fast hilbert curve generation, sorting, and range queries http://www.caam.rice.edu/~dougm/twiddle/Hilbert.
• Faloutsos C., Roseman S.: Fractals for Secondary Key Retrieval. Philadelphia, USA,
• Zeng Z., Bharadwaj V.: Design and analysis of a non-preemptive decentralized load balancing algorithm for multi-class jobs in distributed networks.