The enhancement of semijoin strategies in distributed query optimization

  • F. Najjar
  • Y. Slimani
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1470)


We investigate the problem of optimizing distributed queries by using semijoins in order to minimize the amount of data communication between sites. The problem is reduced to that of finding an optimal semijoin sequence that locally fully reduces the relations referenced in a general query graph before processing the join operations.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    P.A. Bernstein, N. Goodman, E. Wong, C. Reeve, and J.B. Rothnie. Query Processing in a System for Distributed Databases (SDD-1). ACM TDS, vol. 6(4), Dec. 1981, pp. 602–625.zbMATHCrossRefGoogle Scholar
  2. 2.
    S. Ceri and G. Pelagatti. Distributed Databases: Principles and Systems. McGraw-Hill, 1985.Google Scholar
  3. 3.
    M-S Chen and P.S Yu. Combining Join and Semijoin Operations for Distributed Query Processing. IEEE TKDE vol. 5(3), Jun. 1993, pp. 534–542.zbMATHGoogle Scholar
  4. 4.
    F. Najjar, Y. Slimani, S. Tlili, and J. Boughizane. Heuristics to determine a general sequence of semijoins in distributed query processing. Proc. of the 9 th IASTED Int. Conf., PDCS, Washington D. C. (USA), Oct. 1997, pp. 354–359.Google Scholar
  5. 5.
    C. Wang and M-S. Chen. On the Complexity of Distributed Query Optimization. IEEE TKDE, vol. 8(4), Aug. 1996, pp. 650–662.Google Scholar
  6. 6.
    H. Yoo and S. Lafortune. An Intelligent Search Method for Query Optimization by Semijoins. IEEE TKDE, vol. 1(2), Jun. 1989, pp. 226–237.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • F. Najjar
    • 1
  • Y. Slimani
    • 1
  1. 1.Dept. InformatiqueFaculté des Sciences de TunisTunisTunisie

Personalised recommendations