An Improved Optimizing Method for Multi-join Queries
一种改进的多连接查询优化方法

M. S. Chen has put forward heuristics GMC and GMR, which are used to produce a join bushy tree with less total cost. On the basis of his work, the paper gives an improved algorithm with complexity of O(n2), by means of analysing relationship between the order of join operations and computing costs. The algorithm can reduce more total cost of a join bushy tree than GMC and GMR, which benefits from the following: the operation order of two arbitrary adjacent internal nodes (join operations) is optimum.