Query Processing and Optimization using Compiler Tools.
Caetano Sauer, K.‐H. Schmidt, Theo Härder · 2010
We propose a rule-based approach for (X)Query compilation that operates on a single query representation—called abstract syntax tree (AST)—throughout the whole translation and transformation process. For this purpose, we exploit some new features of the ANTLR compiler generator such as tree pattern matching. This approach avoids error-prone transformations into different internal query representations and allows to specify grammar rules instead of writing code tailor-made for the specific DBMS. This approach may further help to develop new query optimizer rules, to prove correctness of rules, and to evaluate rule sets in a declarative manner. 1.