Optimization of declarative queries
AssigneeMicrosoft Corporation
InventorsMichael Isard, Yuan Yu, Derek Gordon Murray
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Corporation
InventorsMichael Isard, Yuan Yu, Derek Gordon Murray
Estimating the term…
Source code is generated that includes one or more iterator-based expressions such as declarative queries. The source code is translated into an intermediate language that classifies operators making up the iterator-based expressions into classes based on whether the operators are aggregating, element-wise, or sink operators. The intermediate language, including the identified classes, is processed using an automaton to replace the iterator-based expressions with one or more equivalent non-iterator-based expressions. Where an iterator-based expression is nested, the nested expression is processed using an equivalent number of nested automatons. The resulting optimized source code may be compiled and executed using fewer virtual function calls than the equivalent non-optimized source code.
A method comprising:
A method comprising:
A system comprising:
Dependencies are inferred from the claim text.