Performance improvement of join queries through algebraic signatures
by Riad Mokadem, Abdelkader Hameurlain, Franck Morvan
International Journal of Intelligent Information and Database Systems (IJIIDS), Vol. 4, No. 3, 2010

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.

Online publication date: Fri, 09-Jul-2010

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Intelligent Information and Database Systems (IJIIDS):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com