DocumentCode
2284569
Title
Distributed optimization of cyclic queries with parallel semijoins
Author
Najjar, Faiza ; Slimani, Yahya
Author_Institution
Dept. Inf., Fac. des Sci. de Tunis, Tunisia
fYear
1998
fDate
25-28 Aug 1998
Firstpage
717
Lastpage
722
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Database and Expert Systems Applications, 1998. Proceedings. Ninth International Workshop on
Conference_Location
Vienna
Print_ISBN
0-8186-8353-8
Type
conf
DOI
10.1109/DEXA.1998.707487
Filename
707487
Link To Document