Optimizing Loops in Database Programming Languages
Daniel F. Lieuwen, David F. DeWitt
Database programming languages like O 2 , E, and O++ include the ability to iterate through a set. Nested iterators can be used to express joins. We describe compile-time optimizations of such programming constructs that are similar to relational transformations like join reordering.