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 |