arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1301.4200cs.DBcs.DCcs.PL
收藏

通过静态代码分析实现数据流程序中的运算符重排

Enabling Operator Reordering in Data Flow Programs Through Static Code Analysis

Fabian Hueske, Aljoscha Krettek, Kostas Tzoumas

摘要:

在许多大规模并行数据管理平台中,程序被表示为连接在数据流中的小的命令式代码段。这种流行的抽象使得很难应用关系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分析而来,可能存在错误,请以论文正文为准。

↑