The problem of finding optimum semijoin sequ4ence of 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 f...The problem of finding optimum semijoin sequ4ence of 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.展开更多
文摘The problem of finding optimum semijoin sequ4ence of 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.
