Let a Single FLWOR Bloom

11 years 11 months ago
Let a Single FLWOR Bloom
To globally optimize execution plans for XQuery expressions, a plan generator must generate and compare plan alternatives. In proven compiler architectures, the unit of plan generation is the query block. Fewer query blocks mean a larger search space for the plan generator and lead to a generally higher quality of the execution plans. The goal of this paper is to provide a toolkit for developers of XQuery evaluators to transform XQuery expressions into expressions with as few query blocks as possible. Our toolkit takes the form of rewrite rules merging the inner and outer FLWOR expressions into single FLWORs. We focus on previously unpublished rewrite rules and on inner FLWORs occurring in the for, let, and return clauses in the outer FLWOR.
Matthias Brantner, Carl-Christian Kanne, Guido Moe
Added 09 Jun 2010
Updated 09 Jun 2010
Type Conference
Year 2007
Where XSYM
Authors Matthias Brantner, Carl-Christian Kanne, Guido Moerkotte
Comments (0)