A Model for Distributing and Querying a Data Warehouse on a Computing Grid - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

A Model for Distributing and Querying a Data Warehouse on a Computing Grid

Résumé

Data warehouses store large volumes of data according to a multidimensional model with dimensions representing different axes of analysis. OLAP systems (OnLine Analytical Processing) provide the ability to interactively explore the data warehouse. Rising volumes and complexity of data favor the use of more powerful distributed computing architectures. Computing grids in particular are built for decentralized management of heterogeneous distributed resources. Their lack of centralized control however conflicts with classic centralized data warehouse models. To take advantage of a computing grid infrastructure to operate a data warehouse, several problems need to be solved. First, the warehouse data must be uniquely identified and judiciously partitioned to allow efficient distribution, querying and exchange among the nodes of the grid. We propose a data model based on "chunks" as atomic entities of warehouse data that can be uniquely identified. We then build contiguous blocks of these chunks to obtain suitable fragments of the data warehouse. The fragments stored on each grid node must be indexed in a uniform way to effectively interact with existing grid services. Our indexing structure consists of a lattice structure mapping queries to warehouse fragments and a specialized spatial index structure formed by X-trees providing the information necessary for optimized query evaluation plans.
Fichier non déposé

Dates et versions

hal-01502281 , version 1 (05-04-2017)

Identifiants

  • HAL Id : hal-01502281 , version 1

Citer

Pascal Wehrle, Maryvonne Miquel, Anne Tchounikine. A Model for Distributing and Querying a Data Warehouse on a Computing Grid. 11th International Conference on Parallel and Distributed Systems, ICPADS 2005, Jul 2005, Fukuoka, Japan. pp.203-209. ⟨hal-01502281⟩
128 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More