Performance Improvement of Join Queries through Algebraic Signatures - IRIT - Institut de Recherche en Informatique de Toulouse Accéder directement au contenu
Article Dans Une Revue International Journal of Intelligent Information and Database (Weston, Conn.) Systems Année : 2010

Performance Improvement of Join Queries through Algebraic Signatures

Résumé

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.
Fichier non déposé

Dates et versions

hal-00688736 , version 1 (18-04-2012)

Identifiants

Citer

Riad Mokadem, Abdelkader Hameurlain, Franck Morvan. Performance Improvement of Join Queries through Algebraic Signatures. International Journal of Intelligent Information and Database (Weston, Conn.) Systems, 2010, 4 (3), pp.282-306. ⟨10.1504/IJIIDS.2010.034084⟩. ⟨hal-00688736⟩
93 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More