通过静态代码分析实现数据流程序中的运算符重排
Enabling Operator Reordering in Data Flow Programs Through Static Code Analysis
摘要:
在许多大规模并行数据管理平台中,程序被表示为连接在数据流中的小的命令式代码段。这种流行的抽象使得很难应用关系DBMS和其他使用代数编程抽象的系统所采用的代数重新排序技术。我们提出了一种基于反向数据和控制流分析的代码分析技术,该技术从用户代码中发现一组属性,这些属性可用于在此设置中模拟代数优化。
英文摘要:
In many massively parallel data management platforms, programs are represented as small imperative pieces of code connected in a data flow. This popular abstraction makes it hard to apply algebraic reordering techniques employed by relational DBMSs and other systems that use an algebraic programming abstraction. We present a code analysis technique based on reverse data and control flow analysis that discovers a set of properties from user code, which can be used to emulate algebraic optimizations in this setting.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。