SEEKing the Truth about Ad Hoc Join

  • CostsLaura M. Haas, Michael J. Carey, Miron Livnyy Amit ShuklayAbstractIn
  • Published 1993


In this paper, we reexamine the results of prior work on methods for computing ad hoc joins. We develop a detailed cost model for predicting join algorithm performance, and we use the model to develop cost formulas for the major ad hoc join methods found in the relational database literature. We show that various pieces of \common wisdom" about join… (More)


  • Presentations referencing similar topics