Optimizing disjunctive queries with expensive predicates

  • Authors:

  • A. Kemper;G. Moerkotte;K. Peithner;M. Steinbrunn

  • Affiliations:

  • Universität Passau, Fakultät für Mathematik und Informatik, 94030 Passau, Germany;Universität Karlsruhe, Fakultät für Informatik, 76128 Karlsruhe, Germany;Universität Passau, Fakultät für Mathematik und Informatik, 94030 Passau, Germany;Universität Passau, Fakultät für Mathematik und Informatik, 94030 Passau, Germany

  • Venue:
  • SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work, we propose and assess a technique called bypass processing for optimizing the evaluation of disjunctive queries with expensive predicates. The technique is particularly useful for optimizing selection predicates that contain terms whose evaluation costs vary tremendously; e.g., the evaluation of a nested subquery or the invocation of a user-defined function in an object-oriented or extended relational model may be orders of magnitude more expensive than an attribute access (and comparison). The idea of bypass processing consists of avoiding the evaluation of such expensive terms whenever the outcome of the entire selection predicate can already be induced by testing other, less expensive terms. In order to validate the viability of bypass evaluation, we extend a previously developed optimizer architecture and incorporate three alternative optimization algorithms for generating bypass processing plans.