Join algorithm using multiple replicas in data grid

Authors:
Donghua Yang;Jianzhong Li;Qaisar Rasool
Affiliations:
School of Computer Science and Technology, Harbin Institute of Technology, China;School of Computer Science and Technology, Harbin Institute of Technology, China;School of Computer Science and Technology, Harbin Institute of Technology, China
Venue:
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Year:
2005

Citing 10
Cited 4

The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
An adaptive query execution system for data integration

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
File and Object Replication in Data Grids

Cluster Computing
A Pipeline N-Way Join Algorithm Based on the 2-Way Semijoin Program

IEEE Transactions on Knowledge and Data Engineering
Distributed Query Processing on the Grid

GRID '02 Proceedings of the Third International Workshop on Grid Computing
Data Management in an International Data Grid Project

GRID '00 Proceedings of the First IEEE/ACM International Workshop on Grid Computing
Replica Selection in the Globus Data Grid

CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
Distributed Database Management Systems and the Data Grid

MSS '01 Proceedings of the Eighteenth IEEE Symposium on Mass Storage Systems and Technologies
A Scalable Replica Selection Strategy based on Flexible Contracts

WIAPP '03 Proceedings of the The Third IEEE Workshop on Internet Applications
Data Replication Strategies in Grid Environments

ICA3PP '02 Proceedings of the Fifth International Conference on Algorithms and Architectures for Parallel Processing

Distributed multi-join query processing in data grids

Information Sciences: an International Journal
Adaptive join query processing in data grids: exploring relation partial replicas and load balancing

DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
An efficient skew-insensitive algorithm for join processing on grid architectures

Proceedings of the fifth international workshop on High-level parallel programming and applications
Multiple join processing in data grid

APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development

Quantified Score

Hi-index	0.00

Visualization

Abstract

We address the issue of applying join operation to the relational data managed in the form of multiple replicas in data grid. A join algorithm is developed that solves the problem of replica matching and execution node selection by making use of matching theory. To ease the data transference among the grid nodes, we introduce relation reduction and row blocking techniques. The analytical and experimental results depict the effectiveness of the proposed join algorithm for the better network transfer rate and the efficient processing of replicated data to improve query responses in data grid.