The university library will be closed from December 20, 2025 to January 11, 2026. From January 12, 2026, regular opening hours will apply again. Exception: The main medical library and the central library will be open again from January 5, 2026. Further information
  • Enabling Operator Reordering i...

Result: Enabling Operator Reordering in Data Flow Programs Through Static Code Analysis

Title:
Enabling Operator Reordering in Data Flow Programs Through Static Code Analysis
Authors:
Hueske, Fabian, Krettek, Aljoscha, Tzoumas, Kostas
Publication Year:
2013
Collection:
Computer Science
Subject Terms:
Computer Science - Databases, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Programming Languages
Document Type:
Report Working Paper
Access URL:
http://arxiv.org/abs/1301.4200
Accession Number:
edsarx.1301.4200
Database:
arXiv

Further information

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.
Comment: 4 pages, accepted and presented at the First International Workshop on Cross-model Language Design and Implementation (XLDI), affiliated with ICFP 2012, Copenhagen