Query Processing and Optimization using Compiler Tools

Caetano Sauer, Karsten Schmidt, Theo Härder
2010 Workshop Grundlagen von Datenbanken  
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.
more » ... 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.
dblp:conf/gvd/Sauer0H10 fatcat:modu7obzxfayvd2stou3g3ypwy