Performance Improvement of Join Queries through Algebraic Signatures

Abstract : 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.
Type de document :
Article dans une revue
International Journal of Intelligent Information and Database (Weston, Conn.) Systems, 2010, 4 (3), pp.282-306. 〈10.1504/IJIIDS.2010.034084〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00688736
Contributeur : Ist Rennes <>
Soumis le : mercredi 18 avril 2012 - 13:29:42
Dernière modification le : jeudi 11 janvier 2018 - 06:21:34

Identifiants

Collections

Citation

Riad Mokadem, Abdelkader Hameurlain, Frank 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〉

Partager

Métriques

Consultations de la notice

176