Query evaluation techniques for cluster database systems

Authors:
Andrey V. Lepikhov;Leonid B. Sokolinsky
Affiliations:
South Ural State University, Chelyabinsk, Russia;South Ural State University, Chelyabinsk, Russia
Venue:
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
Year:
2010

Citing 9
Cited 0

Effect of skew on join performance in parallel architectures

DPDS '88 Proceedings of the first international symposium on Databases in parallel and distributed systems
Organization of Parallel Query Processing in Multiprocessor Database Machines with Hierarchical Architecture

Programming and Computing Software
Improving database performance on simultaneous multithreading processors

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Efficient parallel processing of range queries through replicated declustering

Distributed and Parallel Databases
Progressive optimization in a shared-nothing parallel database

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Technologies of parallel database systems for hierarchical multiprocessor environments

Automation and Remote Control
Self-tuning database systems: a decade of progress

VLDB '07 Proceedings of the 33rd international conference on Very large data bases
MapReduce: simplified data processing on large clusters

Communications of the ACM - 50th anniversary issue: 1958 - 2008
Handling data skew in parallel joins in shared-nothing systems

Proceedings of the 2008 ACM SIGMOD international conference on Management of data

Quantified Score

Hi-index	0.00

Visualization

Abstract

The paper is dedicated to a problem of effective query processing in cluster database systems. An original approach to data allocation and replication at nodes of a cluster system is presented. On the basis of this approach the load balancing method is developed. Also, we propose a new method for parallel query processing on the cluster systems. All described methods have been implemented in "Omega" parallel database management system prototype. Our experiments show that "Omega" system demonstrates nearly linear scalability even in presence of data skew.