[TAJO-906] Runtime code generation for evaluating expression trees

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 0.9.0
• Component/s: Physical Operator
• Assignee: Hyunsik Choi
• Reporter: Hyunsik Choi
• Created: 04/Jul/14 01:56
• Updated: 21/Sep/14 22:25
• Resolved: 23/Aug/14 17:42

Description

We have used EvalNode for two purposes:

• logical planning of expressions
• evaluation of expressions

EvalNode still is very nice for the purpose of logical planning. But, each EvalNode tree takes Datum included in a tuple and results in a Datum as a evaluation result.

So, the current approach requires many object creations, and causes interpret overheads, meaning that each one evaluation involves tree traverses and many function calls. interpretation involves also many branches, and it is harmful to CPU pipelining.

I propose Java byte code generation for each expression, and I'll use ASM (http://asm.ow2.org/) for it. This approach will write native java byte code, eliminating many condition branches and function calls. In addition, it is easier to deal with java primitive data types for expressions.

Issue Links

• is depended upon by: TAJO-1041 Tuple Block Iteration Model
• is depended upon by: TAJO-900 Reducing memory usage during query processing