Title :
Distributed optimization of cyclic queries with parallel semijoins
Author :
Najjar, Faiza ; Slimani, Yahya
Author_Institution :
Dept. Inf., Fac. des Sci. de Tunis, Tunisia
Abstract :
We consider the problem of finding (possibly optimal) semijoin sequences that (fully) reduce the relations referenced in a cyclic query graph. We propose a combination of parallel and sequential semijoin operations to minimize the amount of data transmission in distributed query processing. We report on experiments that show that our approach is not only efficient but also effective in reducing the total amount of data transmission
Keywords :
database theory; distributed databases; query processing; cyclic queries; cyclic query graph; data transmission; distributed database management system; distributed optimization; distributed query processing; parallel semijoins; semijoin sequences; Data communication; Query processing;
Conference_Titel :
Database and Expert Systems Applications, 1998. Proceedings. Ninth International Workshop on
Conference_Location :
Vienna
Print_ISBN :
0-8186-8353-8
DOI :
10.1109/DEXA.1998.707487
