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.

• Type: Conference
• Year: 2007
• Where: XSYM
• Authors: Matthias Brantner, Carl-Christian Kanne, Guido Moerkotte
• Keywords: Database, Plan Generator, Query Blocks, XQuery Expressions, XSYM 2007