Optimizing Join Orders

@inproceedings{Steinbrunn1993OptimizingJO,
  title={Optimizing Join Orders},
  author={Michael Steinbrunn and Guido Moerkotte and Alfons Kemper},
  year={1993}
}
Recent developments in database technology, such as deductive database systems, have given rise to the demand for new, cost-eeective optimization techniques for join expressions. In this paper many diierent algorithms that compute approximative solutions for optimizing join orders are studied since traditional dynamic programming techniques are not appropriate for complex problems. First, two possible solution spaces, the space of left-deep and bushy processing trees, respectively, are… CONTINUE READING

Similar Papers

Loading similar papers…