The Enhancement of Semijoin Strategies in Distributed Query Optimization

Faza Najjar and Yahya Slimani

Abstract
In this paper, we address the problem offinding a sequence of join operations for a given query that minimizes theamount of data communication exchanged between sites in a distributedsystem. Using the semijoin operation and techniques of AI, we propose threeheuristics to find the best sequence of join to process a multijoin query.These heuristics have been experimented on a workstations network, and theresults presented in the paper show that our heuristics reduce sensibly thecommunication cost between sites.
Contact
Yahya Slimani
Dept. Informatique,Facult des Sciences de Tunis,Campus Universitaire,1060 Tunis, Tunisie,
Yahya.Slimani@fst.rnu.tn