Abstract:This paper deals with the problem of identifying common subexpressions and using them in the simultaneous optimization of multiple queries. In particular, we emphasize the strateg.v of selecting access plans ror the single queries and their integration into a global access plan that takes advantage of common tasks. We present a dynamic programming algorithm ror the selection or individual access plans such that the resulting global access plan is or minimum processing cost. The computational complexity of this… Show more
“…Most of the multi query optimization algorithms do not take into consideration possibilities of sub-expressions that may be common and save more in overall costs except in reuse based optimization sharing possibilities are explored [6]. These algorithms are Basic Volcano, Volcano SH , and Volcano RU use the same principal though with different philosophies.…”
“…Most of the multi query optimization algorithms do not take into consideration possibilities of sub-expressions that may be common and save more in overall costs except in reuse based optimization sharing possibilities are explored [6]. These algorithms are Basic Volcano, Volcano SH , and Volcano RU use the same principal though with different philosophies.…”
“…Dynamic programming algorithm has been proposed to select the access plan for each query considering the sharing of subexpressions, and achieve the minimum processing cost [12]. The concept of subexpression is similar to filter, but it is a fix task of the access plan for a query other than a probabilistic condition.…”
“…In general, multiple-4uery optimization procedures consist of two parts [PaSe88]: identifying common sub-expressions and constructing a global access plan. Although detection of common sub-expressions or applicability of access paths may be computationally intractable or even undecidable if a set of arbitrary subexpressions is considered [Jark84] , for which the major concern for nested queries has been the treatment of aggregation functions.…”
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.