SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Limits of parallelism in hash join algorithms
Performance '93 Proceedings of the 16th IFIP Working Group 7.3 international symposium on Computer performance modeling measurement and evaluation
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Effectiveness of Parallel Joins
IEEE Transactions on Knowledge and Data Engineering
Handling Data Skew in Multiprocessor Database Computers Using Partition Tuning
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Practical Skew Handling in Parallel Joins
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
A Skew-insensitive Algorithm for Join and Multi-join Operations on Shared Nothing Machines
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
MSS '01 Proceedings of the Eighteenth IEEE Symposium on Mass Storage Systems and Technologies
The design and implementation of Grid database services in OGSA-DAI: Research Articles
Concurrency and Computation: Practice & Experience - Grid Performance
Parallel querying with non-dedicated computers
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Fault-Tolerance in Distributed Query Processing
IDEAS '05 Proceedings of the 9th International Database Engineering & Application Symposium
Parallel Database Join Operations in Heterogeneous Grids
PDCAT '07 Proceedings of the Eighth International Conference on Parallel and Distributed Computing, Applications and Technologies
The design and implementation of OGSA-DQP: A service-based distributed query processor
Future Generation Computer Systems
Autonomic query parallelization using non-dedicated computers: an evaluation of adaptivity options
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient outer join data skew handling in parallel DBMS
Proceedings of the VLDB Endowment
Join algorithm using multiple replicas in data grid
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Adapting to changing resource performance in grid query processing
DMG 2005 Proceedings of the First VLDB conference on Data Management in Grids
An optimal skew-insensitive join and multi-join algorithm for distributed architectures
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
| Hi-index | 0.00 |
Scientific experiments in many domains generate a huge amount of data whose size is in the range of hundreds of megabytes to petabytes. These data are stored on geographically distributed and heterogeneous resources. Researchers who need to analyze and have a fast access to such data are also located all over the globe. Queries executed by these researchers may require the transfer of huge amount of data over the wide area network in a reasonable time. Due to these emerging needs, the grid infrastructure was born. In this paper, we are interested in treating join queries on the grid. We propose a new parallel algorithm allowing to reduce communication and disk Input/Output costs to minimum. This algorithm guarantees a balanced load among all processing nodes in each cluster and then among all the clusters of a grid architecture.