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.展开更多
Competition based neural networks have been used to solve the generalized assignment problem andthe quadratic assignment problem.Both problems are very difficult and are ε approximation complete.Theneural network app...Competition based neural networks have been used to solve the generalized assignment problem andthe quadratic assignment problem.Both problems are very difficult and are ε approximation complete.Theneural network approach has yielded highly competitive performance and good performance for thequadratic assignment problem.These neural networks are guaranteed to produce feasible solutions.展开更多
摘要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.
摘要Competition based neural networks have been used to solve the generalized assignment problem andthe quadratic assignment problem.Both problems are very difficult and are ε approximation complete.Theneural network approach has yielded highly competitive performance and good performance for thequadratic assignment problem.These neural networks are guaranteed to produce feasible solutions.