Title: Performance improvement of join queries through algebraic signatures

Authors: Riad Mokadem, Abdelkader Hameurlain, Franck Morvan

Addresses: Institut de Recherche en Informatique de Toulouse (IRIT), Universite Paul Sabatier, Toulouse, France. ' Institut de Recherche en Informatique de Toulouse (IRIT), Universite Paul Sabatier, Toulouse, France. ' Institut de Recherche en Informatique de Toulouse (IRIT), Universite Paul Sabatier, Toulouse, France

Abstract: Evaluation of distributed join queries in large scale environments often deals with large data volumes, network with low bandwidth and high number of data sources. Several techniques were proposed to improve join query performances. We propose to combine algebraic signatures with known hash join techniques. Algebraic signatures combined to a semi join based join technique are also very useful for reducing the volume of inter-site transmitted data. We discuss impacts of CPU, I/O and communication costs reductions on the total multi-join query performance improvements. The performance study of our technique shows the reduction of both memory requirements and processing costs especially when the join attribute is a long string. Performances of the semi join based join technique are also significantly improved. We experiment with simple, medium and complex queries in both centralised and distributed environments. Algebraic signatures provide improved performances to reduce significantly communication costs, often the dominant factor in distributed environments.

Keywords: database systems; hash join algorithms; semi-join based join technique; algebraic signatures; multi-join query processing; performance evaluation; distributed join queries.

DOI: 10.1504/IJIIDS.2010.034084

International Journal of Intelligent Information and Database Systems, 2010 Vol.4 No.3, pp.282 - 306

Published online: 09 Jul 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article