Enabling Operator Reordering in Data Flow Programs Through Static Code Analysis
Databases
2013-01-18 v1 Distributed, Parallel, and Cluster Computing
Programming Languages
Abstract
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.
Cite
@article{arxiv.1301.4200,
title = {Enabling Operator Reordering in Data Flow Programs Through Static Code Analysis},
author = {Fabian Hueske and Aljoscha Krettek and Kostas Tzoumas},
journal= {arXiv preprint arXiv:1301.4200},
year = {2013}
}
Comments
4 pages, accepted and presented at the First International Workshop on Cross-model Language Design and Implementation (XLDI), affiliated with ICFP 2012, Copenhagen