We use cookies to improve your experience with our site.
Beng C. Ooi, B. Srinivasan. Properties of Semijoin Sequences. Journal of Computer Science and Technology, 1989, 4(2): 106-115.
Citation: Beng C. Ooi, B. Srinivasan. Properties of Semijoin Sequences. Journal of Computer Science and Technology, 1989, 4(2): 106-115.

Properties of Semijoin Sequences

  • The problem of finding optimum semijoin sequence for an arbitrary query under linear cost function for the transmission cost is NP-hard. Hence heuristic algorithms with desirable properties are explored. In this paper four properties of semijoin programs for distributed query processing are identified. The use of these properties in constructing semijoin sequence is justified. An existing algorithm is modified incorporating these properties. Empirical comparison with existing algorithms shows the superiority of the proposed algorithm.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return