Skip to main navigation Skip to search Skip to main content

Online balancing of aR-tree indexed distributed spatial data warehouse

  • Silesian University of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

Abstract

One of the key requirements of data warehouses is query response time. Amongst all methods of improving query performance, parallel processing (especially in shared nothing class) is one of the giving practically unlimited system's scaling possibility. The complexity of data warehouse systems is very high with respect to system structure, data model and many mechanisms used, which have a strong influence on the overall performance. The main problem in a parallel data warehouse balancing is data allocation between system nodes. The problem is growing when nodes have different computational characteristics. In this paper we present an algorithm of balancing distributed data warehouse built on shared nothing architecture. Balancing is realized by iterative setting dataset size stored in each node. We employ some well known data allocation schemes using space filling curves: Hilbert and Peano. We provide a collection of system tests results and its analysis that confirm the possibility of a balancing algorithm realization in a proposed way.

Original languageEnglish
Title of host publicationParallel Processing and Applied Mathematics - 6th International Conference, PPAM 2005, Revised Selected Papers
Pages470-477
Number of pages8
DOIs
Publication statusPublished - 2006
Event6th International Conference on Parallel Processing and Applied Mathematics, PPAM 2005 - Poznan, Poland
Duration: 11 Sept 200514 Sept 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3911 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on Parallel Processing and Applied Mathematics, PPAM 2005
Country/TerritoryPoland
CityPoznan
Period11/09/0514/09/05

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Online balancing of aR-tree indexed distributed spatial data warehouse'. Together they form a unique fingerprint.

Cite this