2008 19th International Conference on Database and Expert Systems Application A Combined Selection of Fragmentation and Allocation Schemes in Parallel Data Warehouses September 01-September 05 ISBN: 978-0-7695-3299-8
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DEXA.2008.63
The process of designing a parallel data warehouse has two main steps: (1) fragmentation and (2) allocation of generated fragments at various nodes. Usually, fragmentation and allocation tasks are used iteratively (we first split the warehouse horizontally and then allocate fragments over the nodes). The main drawback of such design approach (called iterative) is that it does not take into account the interdependencies between fragmentation and allocation since the generated fragments are the input of data allocation problem. In this paper, we consider a parallel data warehouse design approach combining data fragmentation and allocation. Its main characteristic is that it decides on the quality of the allocation schema when fragmenting the warehouse. Our approach is validated using computational tests over a variety of parameter values.
Index Terms:
Fragmentation, Allocation, Round Robin, Genetic Algorithm, Affinity Algorithm
Citation:
Soumia Benkrid, Ladjel Bellatreche, Habiba Drias, "A Combined Selection of Fragmentation and Allocation Schemes in Parallel Data Warehouses," dexa, pp.370-374, 2008 19th International Conference on Database and Expert Systems Application, 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb